prim_prim技术文章_InfoQ写作社区

全部标签 



写点什么

登录注册

prim

0 人感兴趣 · 1 次引用

关注

最新
推荐

https://static001.geekbang.org/infoq/1c/1c2df28eb8d3a6be71da403aa904ed5d.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

最短路径问题（无负边值）——Dijkstra 算法

烫烫烫个喵啊

2020-07-20

Dijkstra算法使用了广度优先搜索解决了赋权有向图或无向图的单源最短路径问题。算法采用了贪心策略，分阶段的求解这个问题，这篇文章，我们进行详细的介绍。

算法 prim 最短路径

1

玩转社区

Q&A

优质合集

精选文章

企业号社区

行业技术资讯

三周年

征文活动