《带权图的最短路径》PPT课件

- 定义１ 设 G ＝ (V, E)是简单图，若对于每一个e∈Ｅ，均有一正实数W(e)与之对应，则称W是G的权函数，并称G为带权图，记为 G ＝ (V, E, W)。 我们研究带权图，一个重