会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
lif323
博客园
首页
新随笔
联系
订阅
管理
2018年7月22日
单源最短路径算法 Bellman ford 算法,spfa算法,Dijkstra算法
摘要: 主要参考算法导论 基本性质 使用min_w(s,v)表示源节点s到v的最短路径长度; w(u,v)表示节点u到v的权重; u.d表示源节点s到节点u的当前路径长度; 松弛操作 relax(u,v,w) { if(u.d + w < v.d) { v.d = u.d + w; } } 三角不等式 mi
阅读全文
posted @ 2018-07-22 22:34 lif323
阅读(324)
评论(0)
推荐(0)
公告