JagerHoHo / rust-chinese-postman-problem

Chinese Postman Problem (CPP) or Route Inspection Problem Solution in Rust

Chinese Postman Problem Solution in Rust

What is it?

A Solution in Rust to Solve the Chinese Postman Problem.

Why is it created?

It is a school project to add bonus points to my graph theory course.

Example Usage

Check the main.rs and lib.rs

Reference

• The Route of the Postman from IDP Project by Ruslan Zabrodin at Chair M9 of Technische Universität München

• Floyd Warshall All Pairs Shortest Path Algorithm and Eulerian Path/Circuit algorithm (Hierholzer's algorithm) from WilliamFiset

• Assignment Problem Part -3 Unbalanced Assignment Problem from Dr. Maths