dongtaiguihua-tsp下载

weixin_39821620 2020-02-28 09:00:20

这是一个用动态规划方法解决tsp问题的程序，希望对大家有帮助
相关下载链接：//download.csdn.net/download/xuli0310/1294161?utm_source=bbsseo

...全文

23 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

【标题】"dongtaiguihua-tsp"指的是一个利用动态规划算法解决旅行商问题（Traveling Salesman Problem，简称TSP）的程序。旅行商问题是一个经典的组合优化问题，其核心是寻找最短的路径，使得一个旅行商能够访问每一...

旅行商问题（Traveling Salesman Problem，简称TSP）是一个经典的组合优化问题，其目标是在访问n个城市的每个城市一次并返回起点的条件下，找到使得总行程最短的路径。这个问题在数学、计算机科学以及运筹学等领域有...

状态压缩动态规划旅行商问题（TSP）：有若干城市，求解从某个城市出发访问所有城市并返回的最短路径。集合划分问题：将集合划分为若干个子集，使得每个子集的某些属性满足条件。经典例题讲解 1. 斐波那契数列 ...

单序列问题（如LIS）：一维状态dp[i]双序列问题（如LCS）：二维状态dp[i][j]带约束问题（如背包）：二维状态dp[i][w]“前i个元素…”：如dp[i]表示前i个元素的最优解“以第i个元素结尾…”：如最长递增子序列问题...

1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。

下载资源悬赏专区

13,654

社区成员

12,574,394

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章