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

admin2018-07-17 27

问题如下图所示：

求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

本试题收录于：计算机408题库学硕统考专业分类