标签：最短路径的表示

2020-03-04半瓶木阅读(791)评论(0)赞(0)

给定一个图G =（V, E）, 我们为每个顶点v∈V维持一个前驱体π[v], 它可以是另一个顶点或NIL。但是, 在执行最短路径算法期间, π值不必表示最短路径。如在广度优先搜索中一样, 我们将对值π引起的前一子图Gn =（Vn, En）感...