最短路径★★★★
要点速览
相关题目 (4)
已知无向连通图 G 中各边的权值均为 1。下列算法中，一定能够求出图 G 中从某顶点到其余各个顶点最短路径的是（ ）。2023 · 难 3使用 Dijkstra 算法求下图中从顶点 1 到其余各顶点的最短路径，将当前找到的从顶点 1 到顶点 2, 3, 4, 5 的最短路径长度保存在数组 dist…2021 · 难 3[图：带权有向图，共 6 个顶点（编号 1～6）。从顶点 1 出发使用 Dijkstra 算法，依据各顶点被首次确定最短路径的先后次序，依次得到的目标顶点（即每…2016 · 难 3如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点 $a$ 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是 $b$，第二条最短路径的目…2012 · 难 3
讨论区 (0)
登录后即可参与讨论