迪杰斯特拉算法问题。算法设计与分析。题目看图，急急急，求大佬。

Question

如题所述

Answer 1

选取结点V1 S={V1(0),V2(20),V3(50),V4(30),V5(∞),V6(∞),V7(∞)}选取结点V2 S={V1(0),V2(20),V3(45),V4(30),V5(∞),V6(90),V7(∞)}选取结点V4 S={V1(0),V2(20),V3(45),V4(30),V5(85),V6(90),V7(∞)}选取结点V3 S={V1(0),V2(20),V3(45),V4(30),V5(70),V6(90),V7(∞)}选取结点V5 S={V1(0),V2(20),V3(45),V4(30),V5(70),V6(80),V7(140)}选取结点V6 S={V1(0),V2(20),V3(45),V4(30),V5(70),V6(80),V7(130)}选取结点V7 S={V1(0),V2(20),V3(45),V4(30),V5(70),V6(80),V7(130)}

---

结点V1到各结点长度：

V2：20

V3：45

V4：30

V5：70

V6：80

V7：130