TSP问题数学模型

经典 TS P(Travellings alesmanp roblem)问

题在区域交通网络和通信网络设计中有着重要

的意义.假设某区域内共有n个城市，TSP问题

就是寻找通过。个城市各一次且最后回到出发

点的最短路径.其数学模型即:给定一个有向图

G=(V,E)，其中V=(7,2,⋯ ,司 表示顶点的集

合，E=X{(i,j)1,2,---,n}表示边的集合，D=

(d)为费用或距离矩阵，且至少有一个d;,mo d;;,

则求如下问题的最优解.