[求助]一道小题 - 数据结构与算法

标题：[求助]一道小题

只看楼主

kfjkfj

等　级：新手上路
帖　子：7
专家分：0
注　册：2006-9-7

问题点数：0 回复次数：2

[求助]一道小题

已知一有向无环图如下.试用贪心技术求解从顶点1到顶点5的最短路径.请按照求解过程依次写出中间结果

[此贴子已经被作者于2006-9-7 16:04:39编辑过]

搜索更多相关主题的帖子: 顶点　求解　贪心　路径　

2006-09-07 15:59

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

得分:0

这不就是dijkstra算法嘛

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2006-09-07 16:04

kfjkfj

等　级：新手上路
帖　子：7
专家分：0
注　册：2006-9-7

得分:0

多谢蝈蝈提醒~~~~~~~

2006-09-07 16:25