结构推理 已知一个带权有向图如图所示,用迪杰斯特拉提出的算法求其任意一对结点之间的最短路径。
【正确答案】始点终点最短路径最短路径长度 V1V2(V1,V2)4 V1V3(V1,V2,V3)6 V2V1 V3(V1,V3,V1) (V2,V3)5 2 V3V1 V2(V3,V1) (V3,V1,V2)3 7
【答案解析】