旅行售货员问题或货郎担问题.
一个旅行售货员想去访问若干城镇，然后回
到出发地.给定各城镇之间的距离后，应怎样计划
他的旅行路线，使他能对每个城镇恰好经过一次
而总距离最小？
它可归结为这样的图论问题：在一个赋权完
全图中,找出一个最小权的H圈,称这种圈为最优圈.
但这个问题是NP-hard问题，即不存在多项式
时间算法.也就是说,对于大型网络(赋权图),目前还
没有一个求解旅行售货员问题的有效算法，因此
只能找一种求出相当好（不一定最优）的解.
2022-04-25 15:12:43
6.02MB
1
旅行商问题，即TSP问题（Travelling Salesman Problem）是指对给定一组n个城市和它们两两之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。
此问题是典型NPC组合优化问题（NPC=Non-deterministic Polynomial complete，即是多项式复杂程度的非确定性完全问题。）
2021-12-15 18:00:22
894KB
1
关于旅行商问题 旅行售货员问题 货郎担问题的一些文章，均是pdf格式的，基本都是中国期刊网上下载的，是付费下载的哦！！一般地方是找不到的！
2021-11-25 19:47:01
8.35MB
1
采用蚁群算法计算货郎担通过 34 个城市一次回到原点的最短距离
可短时间解决这个 NP 难的 TSP 问题
内含运行文件生成的两张图
注释较详细
2021-07-05 11:58:36
412KB
1
5城市货郎问题，做了一个简单的GUI界面，可以选择不同的起始点，结果能显示总路程和遍历路线。
2021-04-01 18:13:16
8KB
1
为课业设计完成的算法。既然课业设计做完了，算法也就随便穿到了这里。程序还有些不是很满意，但主要是一些细节问题，主算法是没问题的了。大家有兴趣就看看吧。在这个程序了，我把城市给影射为了窗体上的圈。
2020-01-03 11:18:16
5KB
1
里面是货郎担问题的各种接方法，包括动态规划，穷举搜索，
解决方案： 1.穷举法？ 2.最短路标号法？ 3.指派问题？ 4.整数规划？ 5.动态规划？
2019-12-21 20:10:17
3.76MB
1