会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqiguoshang
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年4月10日
Dijkstra算法与Prim算法辨析
摘要: 这两个算法真的很像,尽管它们的用处截然不同。 Dijkstra是找单源非负的最短路径。 Prim是找最小生成树。 Dijkstra算法都是找当前标记集合点再扩一条边所形成的最短路径,然后更新标记点集,外扩路径集。 Prim是找当前标记集合点再扩一条边中所形成的的最短边,然后更新标记点集,外扩边集。
阅读全文
posted @ 2017-04-10 11:22 zqiguoshang
阅读(378)
评论(0)
推荐(0)
编辑