![]() |
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是距离矩阵 |
回复: 求救!!!!!!!!!!!!!
a到b的距离(或费用)和b到a的距离(或费用)不相等 在现实中是很正常的
相等的是理想状态 |
所有时间均为北京时间。现在的时间是 12:28。 |
Powered by vBulletin
版权所有 ©2000 - 2025,Jelsoft Enterprises Ltd.