正在加载图片...
Dry run 5:Update distance and enqueue 1 u dist[u] 1 1 u=3 2 3 0 4 C∞ 02 dist[3]+1=0+1=1 5 30 ok 6 c∞ 7 ∞ ●6 ●Dry run • 5: Update distance and enqueue 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 = 3 dist[3] + 1 = 0 + 1 = 1