有向非负权图边为 1→2(3)1 \to 2(3)1→2(3)、2→4(4)2 \to 4(4)2→4(4)、1→3(10)1 \to 3(10)1→3(10)、3→4(1)3 \to 4(1)3→4(1)、2→3(2)2 \to 3(2)2→3(2)。使用 Dijkstra 算法从 1 号顶点出发到 4 号顶点的最短距离为( )。
1
4
666
777
888
111111