g8-06398. GESP-8级-2026-06-单选-第10题 未做

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

• A. $6$
• B. $7$
• C. $8$
• D. $11$