tsp10.txt

本程序实现了NPC问题旅行商的三个近似算法。

10
0 74 70 83 99 48 11 50 65 74 
74 0 34 98 46 56 73 9 32 20 
70 34 0 80 31 83 82 54 100 53 
83 98 80 0 58 82 26 35 10 20 
99 46 31 58 0 52 82 86 90 75 
48 56 83 82 52 0 14 29 41 34 
11 73 82 26 82 14 0 60 28 51 
50 9 54 35 86 29 60 0 44 66 
65 32 100 10 90 41 28 44 0 85 
74 20 53 20 75 34 51 66 85 0