chinese-postman-problem:中国邮递员问题的C ++解决方案

【文件属性】：

文件名称：chinese-postman-problem:中国邮递员问题的C ++解决方案

文件大小：5KB

文件格式：ZIP

更新时间：2024-05-29 16:36:25

graph-algorithms eulerian-circuit chinese-postman-problem route-inspection-problem C++

中国邮递员问题的C ++解决方案 克隆存储库及其依赖项（子模块）： git clone --recursive https://github.com/dilsonpereira/chinese-postman-problem 在Linux上编译： make chinese 用法： ./chinese -f 文件格式： 前两行给出n（顶点数）和m（边数）。 接下来的m行中的每行都有一个表示边的元组（u，v，c），其中u和v是边的端点（基于0的索引），而c是其成本。 输入样例： 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 样本输出： Solution cost: 62 Solution: 0 4 7 8 9

【文件预览】：
chinese-postman-problem-master
----.gitmodules(152B)
----Minimum-Cost-Perfect-Matching()
----Dijkstra.h(2KB)
----Example.cpp(2KB)
----README.md(830B)
----makefile(1012B)
----ChinesePostman.h(4KB)