七 V6 最小树为图 中双线所示,最小树长14 (V1.4) 八、 最短路径:1→v3→vs→V6→vL=10 20△N d△ △o -630 20 12 A 选方案A1七、 最小树为图 中双线所示，最小树长 14 八、 最短路径：v1→v3→v5→v6→v7 L=10 九、 十、 S1 S2 S3 max A1 30 10 -6 30 A2 20 12 9 20 A3 15 13 12 15 选方案 A1 5 2 V1 V2 V4 4 3 5 3 V3 V5 V6 4 2 4 V2 V5 V7 V6 V2 V4 V1 (v1, 0) (v1, 4) (v1, 6) (v1, 13) (v6, 10) (v3, 9) (v5, 7) (v1, 3) (v1, 5) 4 3 5 1 7 3 1 7 5 6 3 1 ① ② ④ ⑥ ③ ⑤ 4 0 12 5 10 9 9 4 5 5 0 10 20 31 20 0 10 27 31 6 20