来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/05 21:04:33
旅行商问题(TSP)可以的话告诉我一下算法
从北京(Pe)乘飞机到东京(T)、纽约(N)、墨西哥城(M)、伦敦(L)、巴黎(Pa)五城市做旅游,每城市恰去一次再回北京,应如何安排旅游线,使旅程最短?各城市之间的航线距离如下表:
L M N Pa Pe T
L 56 35 21 51 60
M 56 21 57 78 70
N 35 21 36 68 68
Pa 21 57 36 51
Pe 51 78 68 51 13
T 60 70 68 61 13
有表睇!
![](http://img.wesiedu.com/upload/d/4c/d4c2a1ac0ad38956ac701656235ac626.jpg)
遗传算法可以求解