← 查看本卷题目GESP C++ 8级2026年6月单选题 第10题 · 2 分有向非负权图边为 1→2(3)1\to2(3)1→2(3)、2→4(4)2\to4(4)2→4(4)、1→3(10)1\to3(10)1→3(10)、3→4(1)3\to4(1)3→4(1)、2→3(2)2\to3(2)2→3(2)。使用 Dijkstra 算法从 1 号顶点出发到 4 号顶点的最短距离为( )。 填写答案A666B777C888D111111提交答案详细解析这题不会 ← 上一题 第 10 / 324 题← → 键切题 下一题 →
有向非负权图边为 1→2(3)1\to2(3)1→2(3)、2→4(4)2\to4(4)2→4(4)、1→3(10)1\to3(10)1→3(10)、3→4(1)3\to4(1)3→4(1)、2→3(2)2\to3(2)2→3(2)。使用 Dijkstra 算法从 1 号顶点出发到 4 号顶点的最短距离为( )。 填写答案A666B777C888D111111提交答案详细解析这题不会