最短路径(Dijkstra/Floyd) — 计算机填空题
题目
有向带权图 G 含 5 个顶点 V1~V5,各边及权值如下:V1→V2 权 5,V1→V3 权 8,V2→V3 权 1,V2→V4 权 10,V3→V5 权 2,V5→V4 权 3,V4→V2 权 2。以 V1 为源点执行 Dijkstra 算法(每次选取当前距离最小的未确定顶点),则算法结束时 V1 到 V4 的最短路径长度为____,该最短路径上经过的中间顶点依次为____(用顶点符号按序表示,如 V2,V3)。