xiaozhuyxh
2009-06-12, 21:21
请问TPS问题开始给的矩阵是什么意思？都代表什么
比如：
tspdist=[ 0 17 13 24 10;
10 0 20 9 6;
17 29 0 21 28;
12 10 22 0 19;
12 18 31 20 0 ]
既然知道的是两两之间的距离，为什么不是对称矩阵
万分感谢
问题本来是：
问题:已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
tspdist是距离矩阵
比如：
tspdist=[ 0 17 13 24 10;
10 0 20 9 6;
17 29 0 21 28;
12 10 22 0 19;
12 18 31 20 0 ]
既然知道的是两两之间的距离，为什么不是对称矩阵
万分感谢
问题本来是：
问题:已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
tspdist是距离矩阵