Loading

摘要: 主要参考算法导论 基本性质 使用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)