reslut.txt

这是一个利用分治法求最短回路的算法

101,40,36,33,30,27,23,20,17,14,10,7,
40,101,4,1,97,94,91,87,84,81,78,74,
36,4,101,71,68,65,61,58,55,52,48,45,
33,1,71,101,42,39,35,32,29,25,22,19,
30,97,68,42,101,16,12,9,6,3,99,96,
27,94,65,39,16,101,93,90,86,83,80,76,
23,91,61,35,12,93,101,73,70,67,63,60,
20,87,58,32,9,90,73,101,57,54,50,47,
17,84,55,29,6,86,70,57,101,44,41,37,
14,81,52,25,3,83,67,54,44,101,34,31,
10,78,48,22,99,80,63,50,41,34,101,27,
7,74,45,19,96,76,60,47,37,31,27,101,

0->5->2->1->3->9->10->11->8->7->4->6->0
cost:321
time:23
0->5->2->1->3->9->10->11->8->7->4->6->0
cost:321
time:160
Press any key to continue