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

[sencedong]

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

[gnikael]

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

[fireseed]

伟大的迪克斯特拉算法

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

[abcdef0966]

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

[qq675927952]

友情up LZ