TSP旅行商问题分支限界法和回溯法源码
TSP旅行商问题分支限界法和回溯法源码
旅行商(TSP)问题
计算复杂性高,NP-hard问题,无有效的(复杂性为多项式级别)的解法
MetricTSP
欧式空间满足三角形关系
应用:
军事、通信、电路板设计、大规模集成电路、基因排序等领域具有广泛应用
用户评论
推荐下载
-
A算法解决旅行商问题
估价函数为f(n)=h(n)+g(n)。其中h(n)表示已经走过的实际路程。g(n)表示未走过路程到终点(起点)最短的距离。
27 2019-07-08 -
A算法求解旅行商问题
用A*算法求解旅行商问题,C语言实现。
36 2019-06-04 -
旅行商问题matlab程序
使用matlab编程实现的遗传算法,解决旅行商问题。。。。
27 2019-04-27 -
A算法实现旅行商问题
一个简单的TSP问题A*算法求解的程序,用C++编写,总共有四个类
60 2019-05-06 -
旅行商问题算法演示
一个旅行商问题算法的可视化演示程序。使用的实现语言是C++
22 2019-06-01 -
cplex求解旅行商问题
利用商业软件cplex求解旅行商问题 Option Explicit Private Type point x As Double y As Double End Type Private Type
177 2018-12-09 -
旅行商问题的数据
数据格式(每行):横坐标纵坐标序号
33 2019-04-30 -
matlab解决旅行商问题
用MATLAB语言编写tsp问题程序并仿真求解遍历34座城市最短路径。1模拟退火首先从某个初始候选解开始,当温度大于0时执行循环。2.在循环中通过随机扰动产生一个新的解,然后求得新解和原解之间的能量差
57 2019-04-30 -
算法课旅行商问题
算法课旅行商问题用c语言写的,这是一个实验报告
24 2019-04-30 -
旅行商问题全排列
本算法是用全排列问题来解决旅行商问题,得到最小花费,同时记录最优路径。。属于暴利枚举,简单,容易理解。学会了这个,大家就可以学习回溯法的旅行商问题了。。
30 2019-04-16
暂无评论