TSP问题优化求解
请输入节点之间的距离矩阵(每行表示一个节点同其他节点的距离,每行中的数字用逗号隔开):
[ [0,18,48,40,46,31,30,16,41], [18,0,36,35,45,9,18,24,44], [48,36,0,30,49,36,49,42,27], [40,35,30,0,42,21,31,22,53], [46,45,49,42,0,31,29,54,30], [31,9,36,21,31,0,22,48,36], [30,18,49,31,29,22,0,9,16], [16,24,42,22,54,48,9,0,30], [41,44,27,53,30,36,16,30,0] ]
最近邻法NN求解TSP
循环最近邻法求解TSP