To clone the repo and its dependencies (submodules):
git clone --recursive https://github.com/dilsonpereira/chinese-postman-problem
Compilation on Linux:
make chinese
Usage:
./chinese -f <inputFile>
The first two lines give n (number of vertices) and m (number of edges). Each of the next m lines has a tuple (u, v, c) representing an edge, where u and v are the endpoints (0-based indexing) of the edge and c is its cost.
Sample input:
10
15
0 1 1
0 4 3
1 2 0
1 4 10
2 3 9
2 5 2
2 6 7
3 6 3
4 5 4
4 7 2
5 7 6
6 8 4
6 9 2
7 8 1
8 9 5
Sample output:
Solution cost: 62
Solution:
0 4 7 8 9 6 3 2 6 8 7 5 2 1 2 5 4 1 0
See Example.cpp to learn how to use the library.
Feel free to contact me if you have any problem.
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent