2。1。2 TSP 问题的定义和分类

一、TSP 问题的数学模型

旅行商问题的文字描述可以表达为:给出一组 N 个城市坐标和他们彼此之间的欧 式距离找出一条闭合的路径,使给出的每个城市都有到达并且每个城市仅通过一次10。 数学定义如下:

记为赋权图,为顶点集,E 为边集,各顶点消耗为 dij,已知(dij>0,dii=+)。要求 G

的哈密尔顿回路上消耗达到最小值,并设:

1  边(i,j)在哈密尔顿圈上

则旅行商问题的数学模型可写成如下线性规划形式:

∑ � ≠ j

上一篇:SNMP内网拓扑结构挖掘器设计+源程序
下一篇:java+mysql的SSH电子图书城的设计+源代码

jsp+mysql小镇旅游系统设计与实现

C#+SQLServer爱上旅游旅行社管理系统设计与实现

asp.net+sqlserver旅游网站设计与实现+源代码

ASP.NET+SQLServer淮安旅游网站...

C#+sqlserver在线旅游订单管理系统设计+源代码

ASP.NET+SQLserver旅游网站的设计与实现+源代码

ASP.net+SQLSERVER地方旅游网站的设计+源代码

大淘宝网的虚假交易研究

发酵米粉优势菌株的发酵特性研究

浅谈农村大气环境保护的制度构建【1868字】

激光模拟训练器材国内外研究现状

2021年什么行业赚钱,适合...

肢体语言在小学英语教学中的应用浅谈

淮安市高校足球运动损伤问卷调查表

新疆农林高校學生昆虫生...

日语论文中日酒文化对比研究

个案管理茬老年糖尿病患...