请问谁有巡回售货员问题用分支界限法的c程序代码？？

luckylych29 2003-01-04 03:15:12

不好意思，我是个新手
请帮我找到巡回售货员问题的分支界定法的完整程序（C）！
算法实例是5个城市的完全无向图

...全文

85 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

java代码实现分支限界法解决旅行售货员问题。

某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。如下图：1，2，3，4 四个城市及其路线费用图，任意...

（1）题目要求：设计算法处理最大团问题...（1）题目要求：设计算法求解布朗问题（旅行售货员问题），给定n个城市，以及城市之间的距离，输出巡回路线，将所有城市都走且仅走一遍，最后回到起点，输出最短长度的路径。

旅行售货员问题【题目】某售货员要到4个城市去推销商品，已知各城市之间的路程，如右图所示。请问他应该如何选定一条从城市1出发，经过每个城市一遍，最后回到城市1的路线，使得总的周游路程最小？并分析所...

某售货员要到若干城市去推销商品，已知各城市之间的路程（以耗费矩阵的形式表示）。要求使用分支限界算法，求得一条回路，该回路经过每个城市一次，且总的耗费（总距离）最小。 2 算法思路分支限界法是一种在问题的...

695

社区成员

253,704

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章