词条 | 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条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。