摘要: 扒自百度百科单源最短路径算法中使用了松弛(relaxation)操作。对于每个顶点v∈V,都设置一个属性d[v],用来描述从源点s到v的最短路径上权值的上界,称为最短路径估计(shortest-path estimate)。π[v]代表S到v的当前最短路径中v点之前的一个点的编号,我们用下面的Θ(V... 阅读全文
posted @ 2015-06-08 21:23 XqwKen 阅读(961) 评论(0) 推荐(0) 编辑