对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求：从v1出发到其余各顶点的最短路径长度；

admin2017-04-28 18

问题对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求：

从v1出发到其余各顶点的最短路径长度；

选项

答案可使用迪杰斯特拉算法，进行模拟，如表1—10所示，阴影的部分为已求出的最短距离。 [*] 因此，最后得出的v1出发到其余各顶点的最短路径长度如表1—11所示。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/5XRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)