如下图所示: 求V1结点到各点的最短路径和距离。

admin2018-07-17  17

问题 如下图所示:

求V1结点到各点的最短路径和距离。

选项

答案顶点V1到其他各项点的最短路径和距离为:2(V1—>V2),3(V1—>V3),6(V1—>V3—>V4),12(V1—>V3—>V4—>V6—>V5),10(V1—>V3—>V4—>V6),15(V1—>V3—>V4—>V6—>V5—>V7),16(V1—>V3—>V4—>V6—>V5—>V7—>V8或V1—>V3—>V4—>V6—>V8)。

解析
转载请注明原文地址:https://kaotiyun.com/show/K8Ri777K
0

最新回复(0)