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

sencedong 2009-08-01 11:35:09

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

...全文

173 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

qq675927952 2009-08-01

打赏
举报

回复

友情up LZ

abcdef0966 2009-08-01

打赏
举报

回复

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

fireseed 2009-08-01

打赏
举报

回复

伟大的迪克斯特拉算法

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

gnikael 2009-08-01

打赏
举报

回复

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

本文详细介绍了Dijkstra算法，用于求解图中单源最短路径。算法基于贪心策略，每次选取当前最短路径的点进行扩展。文中通过实例和代码解释了算法的运行流程，并探讨了与BFS的区别。

SPFA算法是由段凡丁于1994年提出的单源最短路径算法，适用于含有负权边但无负权环的图。算法通过队列进行松弛操作来不断更新最短路径估计值，直到得到确切的最短路径。

本文深入探讨了Floyed和Dijkstra两种最短路径算法，详细讲解了算法原理、适用场景及实现代码，适合初学者理解和掌握。

本文深入讲解BFS、Dijkstra和Floyd三种最短路径算法。BFS适用于无权图的单源最短路径；Dijkstra用于带权图的单源最短路径；Floyd基于动态规划，求解每对顶点间最短路径。文章分析三者的实现原理、时间复杂度及适用场景，并比较其异同。

本文详细介绍了Dijkstra算法的原理及Python实现，解释了算法如何找到单源最短路径。接着，通过BFS结合优先队列展示了另一种实现方式，优化了时间复杂度，并给出了测试样例。最后，讨论了两种方法的效率对比。

数据结构与算法

33,026

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章