请输入您要查询的百科知识:

 

词条 TSP问题数学模型
释义

经典 TS P(Travelling salesman problem)问

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

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

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

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

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

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

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

则求如下问题的最优解.

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/17 11:01:56