搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 分支限界法求旅行商问题。help!
标题:
分支限界法求旅行商问题。help!
只看楼主
weiqiang
等 级:
论坛游民
帖 子:48
专家分:52
注 册:2010-10-18
结帖率:
70%
楼主
问题点数:0 回复次数:0
分支限界法求旅行商问题。help!
【实验内容】
设n=5,从城市1出发,经过每个城市且仅经过一次,回到城市1,且使得总的代价最小。采用优先队列分枝限界法完成。下列数据,表示各城市之间路径的矩阵:
v1 v2 v3 v4 v5
v1 ∞ 14 1 16 2
v2 14 ∞ 25 2 3
v3 1 25 ∞ 9 9
v4 16 2 9 ∞ 6
v5 2 3 9 6 ∞
我想了半天也没一点头绪,希望大家帮忙。
搜索更多相关主题的帖子:
旅行
矩阵
2011-12-02 17:12
1
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-356798-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.797444 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved