2015年6月8日
松弛（图论术语）
摘要： 扒自百度百科单源最短路径算法中使用了松弛（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) 编辑