会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
两点够吗
博客园
首页
新随笔
联系
订阅
管理
2018年7月9日
Dijstra算法求最短路径
摘要: 参考博客:http://blog.51cto.com/ahalei/1387799 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系,初始值如下。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的初始路程,如下。 我们将此时dis数组中的值称为最短路的“
阅读全文
posted @ 2018-07-09 16:51 两点够吗
阅读(287)
评论(0)
推荐(0)
编辑
公告