香港中文大学：《Design and Analysis of Algorithms》课程教学资源（辅导课件）tutorial 02

Dry run 。lo:Find neighbors Q 5 u dist[u] 1 1 u=4 2 ∞ 3 0 4 2 P 0 5 2 A 6 o 30 7 c∞ ●6 01 ● ●

Dry run • 10: Find neighbors 1 2 3 4 5 6 7 u dist[u] 1 1 2 ∞ 3 0 4 2 5 2 6 ∞ 7 ∞ Q 3 1 4 5 7 u = 4

Dry run 。11: Q 5 u dist[u] 1 1 u=4 2 ∞ 3 0 4 2 P 02 5 2 A 6 o o 7 c∞ ●6 07 ● ●

Dry run • 11: 1 2 3 4 5 6 7 u dist[u] 1 1 2 ∞ 3 0 4 2 5 2 6 ∞ 7 ∞ Q 3 1 4 5 7 u = 4

Dry run ·12:Dequeue Q u dist[u] 1 1 u=5 2 ∞ 3 0 4 2 0 5 2 OA 6 o 30 7 c∞ ●6 1 ●

Dry run • 12: Dequeue 1 2 3 4 5 6 7 u dist[u] 1 1 2 ∞ 3 0 4 2 5 2 6 ∞ 7 ∞ Q 3 1 4 5 7 u = 5