谁能给我讲讲图的最短路径的算法原理，我看书有些不懂的。谢谢了。

sencedong 2009-08-01 11:35:09

如果能在这里讲一下也行，最好能加QQ单独讲一下，QQ:120848369。

...全文

4 条回复

切换为时间正序

当前发帖距今超过3年，不再开放新的回复

发表回复

qq675927952 2009-08-01

友情up LZ

回复赞

abcdef0966 2009-08-01

严蔚敏数据结构有个视频教程，优酷上就有，你找相关章节听下，就不难了
大概是第28课的样子吧

回复赞

fireseed 2009-08-01

伟大的迪克斯特拉算法

最多20行代码，就可以有一个非常优秀的实现了。

回复赞

gnikael 2009-08-01

dijkstra 单源最短路算法思路很简单：分成两个集合：一个是已求的最短路的点集合另一个就是剩下的每次采用贪心的策略加一个点到第一个集合中。注意加了一个之后要更新目前可达的最短距离

回复赞

发动态

发帖子

创建于2007-08-27

加入

3.2w+

社区成员

3.4w+

社区内容

数据结构与算法相关内容讨论专区

社区公告

暂无公告