给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。 从v1出发到其余各顶点的最短路径长度。

admin2014-04-17  35

问题 给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。

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

选项

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

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

最新回复(0)