2. 自考
  3. 对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。

对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。

admin2014-12-25  32
问题 对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。
选项
答案v0到v1：最短路径v0，v3，v1；最短路径长度7；v0到v2：最短路径v0，v3，v1，v2；最短路径长度15；v0到v3：最短路径v0，v3；最短路径长度2；v0到v4：最短路径v0，v3，v1，v2，v4；最短路径长度22。
解析
转载请注明原文地址:https://jikaoti.com/ti/UULaFFFM
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)