Dry run ·6:Dequeue Q u dist[u] 1 1 u=1 2 ∞ 3 0 4 P 02 5 30 ok 6 G∞ 7 c∞ ●6 01 ●Dry run • 6: Dequeue 1 2 3 4 5 6 7 u dist[u] 1 1 2 ∞ 3 0 4 ∞ 5 ∞ 6 ∞ 7 ∞ Q 3 1 4 5 7 u = 1