下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。

admin2018-07-17  40

问题 下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:

由顶点V1到顶点V3的最短路径。

选项

答案V1到V3最短路径为67:(V1—V4—V3)。

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

最新回复(0)