Loading

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)