作业帮 > 数学 > 作业

旅行商问题(TSP)可以的话告诉我一下算法

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/26 10:54:17
旅行商问题(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

有表睇!

遗传算法可以求解