btsp.out

来自「一本全面剖析C++数据结构算法的书籍」· OUT 代码 · 共 13 行

enter number of edges of 7 vertex digraph
enter edge 1
enter edge 2
enter edge 3
enter edge 4
enter edge 5
enter edge 6
enter edge 7
enter edge 8
Cost = 31
Optimal tour is
1 4 2 6 5 3 7