主题: [MATLAB毕业设计] TPS问题开始给的矩阵是什么意思
查看单个帖子
旧 2009-06-12, 21:21   #1
xiaozhuyxh
初级会员
 
注册日期: 2009-06-12
年龄: 38
帖子: 2
声望力: 0
xiaozhuyxh 正向着好的方向发展
默认 TPS问题开始给的矩阵是什么意思

请问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是距离矩阵
xiaozhuyxh 当前离线   回复时引用此帖