动态规划解决TSP问题

preview
共3个文件
txt：2个
cpp：1个
动态规划
TSP
star 4星 · 超过85%的资源 需积分: 20 83 下载量 160 浏览量 2010-01-06 23:18:17 上传 评论 收藏 1KB RAR 举报
资源详情
资源评论
评论 收藏
shidelonghao
  • 粉丝: 0
  • 资源: 8
上传资源 快速赚钱
voice
center-task 前往需求广场，查看用户热搜

相关推荐

cpp

动态规划解TSP问题

某推销员要从城市 v1 出发，访问其它城市v2，v3，…，v6 各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。(D矩阵见代码) 问：该推销员应如何选择路线，才能使总的行程最短？
star 4星 · 用户满意度95%
docx

Java 动态规划求解TSP问题

该文档使用Java语言编写了一个通用的TSP问题的求解方法，不仅进行了代码求解，还根据实际例子进行了手动求解和介绍，适合旅行商入门，以及Java语言的学习，附带源码和伪代码，以及详细的解释。
text/x-c

旅行售货员问题（TSP）的动态规划算法（递归）

能够使用C++语言编写出一个程序，这个程序能够实现一个功能，就是在网络 上找一条从 点出发，经过 各一次最后返回 的最短路线和最短路程。就是要求解决一个TSP问题。
star 5星 · 资源好评率100%
cpp

C++动态规划求解TSP问题（备忘录方法）

某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。 问：该推销员应如何选择路线，才能使总的行程最短？
star 5星 · 资源好评率100%
pdf

动态规划解决TSP问题用动态规划算法求解TSP，数据为Solomon数据集的c101文件读取，可视化路径图，用图展示每次迭代的最

用动态规划算法求解TSP，数据为Solomon数据集的c101文件读取，可视化路径图，用图展示每次迭代的最优值、最差值和平均值，并与Gurobi求解结果比较各计算时间下的目标值。首先，我们需要安装所需的库。如果你没有安装这些库，可以通过以下命令进行安装： bash pip install numpy pandas matplotlib networkx gurobipy 然后，我们需要读取Sol
rar

动态规划解TSP(旅行商)问题C++源码

动态规划解TSP(旅行商)问题C++源码 内含可执行程序，C++源码，测试用例
star 5星 · 资源好评率100%
cpp

基于动态规划的TSP问题求解源码

对基于动态规划的TSP问题的求解 ，这个源码很好的说明其中的求解过程，以及数据结构的设计问题
star 5星 · 资源好评率100%
rar

TSP动态规划实现

TSP动态规划实现，代码是我从网上找到的，找了好几天，我觉得写的很不错
star 5星 · 资源好评率100%
rar

TSP问题的python代码

TSP问题的python代码
star 5星 · 资源好评率100%
application/x-rar

动态规划实现TSP问题

VC6.0平台，动态规划思想实现TSP问题，带有详细解释。
star 5星 · 资源好评率100%
pdf

动态规划解TSP问题.pdf

动态规划解TSP问题.pdf
docx

动态规划解TSP问题.docx

动态规划解TSP问题.docx
py

动态规划求TSP问题。TSP(Dynamic programming).py

本资源为用python语言写的使用动态规划求解TSP问题，并包含较为详细的中文注释。
application/x-rar

Matlab解决TSP问题

使用Matlab遗传算法思想解决TSP问题
docx

动态规划法，回溯法，分支限界法求解TSP旅行商问题

本报告仅供参考，不足之处请指正，版权由博主所有，未经同意禁止应用于非法用途，请下载者自觉。
star 3星 · 编辑精心推荐
txt

动态规划法解旅行商问题（TSP）问题的java实现

动态规划法解旅行商问题（TSP）问题的java实现
star 4星 · 用户满意度95%
doc

TSP问题分析动态规划_分支界限法_蛮力法

文档详细介绍了TSP问题，以及TSP问题的三种解决方法，包括动态规划，分支界限法（也叫贪心法）以及蛮力法。文档中的代码复制可以直接使用。
star 5星 · 资源好评率100%
zip

用遗传算法和动态规划来求解经典算法问题-TSP商旅问题_Pytho源代码

经典算法问题-TSP商旅问题（Traveling Salesman Problem），它是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值 代码包含遗传算法和动态规划来求解这个问题，里面有完整源代码，并且有详细注释，还有两者的比较分析。
doc

动态规划-TSP.doc

算法设计与分析实验2： 用C语言，采用动态规划算法解决TSP问题。资源：报告说明及完整源代码（源代码附在报告最后面）
m

多旅行商问题代码

多旅行商问题代码，是MATLAB编程得到的，对处理这类问题很有帮助
cpp

分支限界法求旅行商问题

网上很多分支限界法求旅行商问题很复杂而且正确的没几个，这是我下决心花两天时间完成的，很辛苦的
star 4星 · 用户满意度95%
docx

基于贪心算法与遗传算法的TSP问题求解

运用贪心算法初始化遗传算法种群,之后进行9999代繁殖得到一个近似最优解 文档中有全部代码
star 3星 · 编辑精心推荐
zip

ACA(蚁群算法)解决TSP问题 程序代码

ACA(蚁群算法)是一种用来寻找优化路径的概率型算法。蚂蚁释放“信息素”，它们会沿着“信息素”浓度较高路径行走，这就形成一种类似正反馈的机制，寻找最短到达食物源的路径。 TSP问题即旅行商问题，假设有一个旅行商人要拜访n个城市，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。目标是要求得的路径路程为所有路径之中的最小值。 程序用VC++6.0运行成功，更改各个城市坐标数据文件，即可
zip

遗传算法(GA)求解TSP问题C++程序

使用遗传算法求解TSP问题； 使用C++实现； 通用性好，只需要修改城市坐标和城市个数就可以求解任意个城市规模的TSP问题
rar

用遗传算法解决TSP问题

遗传算法解决TSP旅行商问题，附数据
doc

遗传算法解决TSP问题

用遗传算法求解TSP问题，中心思想，附有代码