Labfans是一个针对大学生、工程师和科研工作者的技术社区。 | 论坛首页 | 联系我们(Contact Us) |
![]() |
![]() |
#1 |
初级会员
注册日期: 2009-06-12
年龄: 38
帖子: 2
声望力: 0 ![]() |
![]()
请问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是距离矩阵 |
![]() |
![]() |