4453. [GESP202606 八级 C++] 第 10 题

[GESP202606 八级 C++] 第 10 题

有向非负权图边为 1 -> 2(3)、2 -> 4(4)、1 -> 3(10)、3 -> 4(1)、2 -> 3(2)。使用 Dijkstra 算法从 1 号顶点 出发到 4 号顶点的最短距离为( )。

{{ select(1) }}

  • 6
  • 7
  • 8
  • 11