会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Crazily
本人小蒟蒻,更要努力学习鸭!!
博客园
首页
新随笔
联系
订阅
管理
2018年9月8日
最小路径算法(Dijkstra算法和Floyd算法)
摘要: 1.单源点的最短路径问题:给定带权有向图G和源点v,求从v到G中其余各顶点的最短路径。 我们用一个例子来具体说明迪杰斯特拉算法的流程。 定义源点为 0,dist[i]为源点 0 到顶点 i 的最短路径。其过程描述如下: 步骤dist[1]dist[2]dist[3]dist[4]已找到的集合 第 1
阅读全文
posted @ 2018-09-08 11:11 Crazily
阅读(5370)
评论(2)
推荐(0)
编辑
公告