第二部分图论学习课件.pptVIP

[0, v1] [1, v1] [3, v1] [5, v3] [6, v2] [9, v5] [10, v5] [12, v5] v1到v9的最短路为：v1→ v3→ v2→ v5→ v9，最短距离为12 10 v2 v1 v3 v4 v5 v6 v7 v8 v9 1 6 3 2 2 2 2 6 6 1 3 3 10 4 4 [课堂练习] P129 习题5.3 [0, v1] [4, v1] [3, v1] [5, v2] [6, v2] [9, v7] [7, v4/ v6] [8.5, v6] [6, v2] v2 v1 v5 v4 v3 v6 v8 v7 v9 4 3 2 3 2.5 3 3 5 2 3 4 2 1 [课堂练习] 无向图情形 求网络中v1至v7的最短路。 v1 v2 v3 v4 v5 v6 v7 2 2 5 3 5 5 7 1 5 7 1 3 [课堂练习] 无向图情形 答案（1）： v1 v2 v3 v4 v5 v6 v7 2 2 5 3 5 5 7 1 5 7 1 3 [0,v1] [2,v1] [3,v1] [4,v2/ v4] [7,v3] [8,v5] [13,v6] [课堂练习] 无向图情形 答案（2）： v1 v2 v3 v4 v5 v6 v7 2 2 5 3 5 5 7 1 5 7 1 3 [0,v1] [2,v1] [3,v1] [4