会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
你的雷哥
博客园
首页
新随笔
联系
订阅
管理
2018年11月8日
实现迪杰斯特拉算法
摘要: 如下图,使用迪杰斯特拉算法求下图的最短路径 跌代过程: 1) 初始时从1开始寻找各节点到该节点的距离,路不通设置为maxint,此时把1归为s里面 2)从1)得到距离1最短的路径对应的结点如上图为2,并把2归到s里面并求各节点(剩下的不在s里面的)到2的距离,如果新的距离更小的话则更新dist[i]
阅读全文
posted @ 2018-11-08 11:29 你的雷哥
阅读(10471)
评论(0)
推荐(1)
编辑
公告