在PCHOME上看到的问题

idler 2002-04-22 09:20:07
在PCHOME上看到的贴过来大家讨论讨论。
有如下数据:
A B C D E
A Inf 7 1 5 0
B 6 Inf 4 0 3
C 0 8 Inf 2 5
D 2 6 0 Inf 3
E 5 5 7 7 Inf
即A->B的权为7,B->A的权为6,其余类推,inf为无穷大
求B到E的一个排序,使其和最小。
譬如(B->D->C->A->E)

注意:两结点之间边的权来回不一定一样,而且必须遍历所有的点。(别说是最短路径问题就可以了)

答不出来的也帮我顶一顶,谢谢!
...全文
20 6 打赏 收藏 举报
写回复
6 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
idler 2002-05-02
不好意思,忘了结贴了。^_^
  • 打赏
  • 举报
回复
idler 2002-04-26
starfish(海星) 说的有理,只有剪枝搜索了。
  • 打赏
  • 举报
回复
starfish 2002-04-24
要求覆盖所有的点?那不就是最短哈密尔顿通路么。对于一般的图这个问题是NPC的。对于有向无回路图可以用动态规划来解。
  • 打赏
  • 举报
回复
idler 2002-04-24
咋个求法?要覆盖所有点才可以!
  • 打赏
  • 举报
回复
lonk 2002-04-23
好像就是求最短路径算法的说,呵呵:)
  • 打赏
  • 举报
回复
idler 2002-04-23
没有人知道吗?
  • 打赏
  • 举报
回复
相关推荐
发帖
数据结构与算法
加入

3.2w+

社区成员

数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
申请成为版主
帖子事件
创建了帖子
2002-04-22 09:20
社区公告
暂无公告