带权图与最短通路问题 口带权图：三元组(V,E,，(V,E是图，W是从E到 非负实数集的一个函数。W(e)表示边e的权。 口一条通路上所有边的权的和称为该通路的长度。 两点之间长度最小的通路称为两点之间的最短通路， 不一定是唯一的。 口单源点最短路问题 给定带权图G(V,E,)并指定一个源点，确定该源 点到图中其它任一顶点的最短路径。 带权图：三元组 (V, E, W)，(V, E)是图，W是从E到 非负实数集的一个函数。W(e)表示边e的权。  一条通路上所有边的权的和称为该通路的长度。  两点之间长度最小的通路称为两点之间的最短通路， 不一定是唯一的。  单源点最短路问题 给定带权图 G(V, E, W)并指定一个源点，确定该源 点到图中其它任一顶点的最短路径。 带权图与最短通路问题