用Dijkstra 标号法求图15.7所示的带权图中从顶点 a 到其余各点的最短路径与距离.-|||-b 35 g-|||-12-|||-a 24 12.-|||-6 d 16-|||-20 4-|||-c 12 e-|||-8-|||-图15.7

步骤 1：初始化
- 从顶点a开始，将a的标号设为0，其余顶点的标号设为无穷大。
- 顶点a的标号为(a,0)，其余顶点的标号为(a,∞)。

步骤 2：更新顶点b的标号
- 从顶点a到顶点b的距离为12，因此顶点b的标号更新为(a,12)。
- 顶点b的标号为(a,12)。

步骤 3：更新顶点c的标号
- 从顶点a到顶点c的距离为20，因此顶点c的标号更新为(a,20)。
- 顶点c的标号为(a,20)。

步骤 4：更新顶点d的标号
- 从顶点a到顶点d的距离为36，因此顶点d的标号更新为(b,36)。
- 顶点d的标号为(b,36)。

步骤 5：更新顶点e的标号
- 从顶点a到顶点e的距离为30，因此顶点e的标号更新为(c,30)。
- 顶点e的标号为(c,30)。

步骤 6：更新顶点f的标号
- 从顶点a到顶点f的距离为38，因此顶点f的标号更新为(e,38)。
- 顶点f的标号为(e,38)。

步骤 7：更新顶点g的标号
- 从顶点a到顶点g的距离为46，因此顶点g的标号更新为(d,46)。
- 顶点g的标号为(d,46)。