Example of Dijkstra’s algorithm Initialize B D 10 0(A Q: A B C D E E S:{} c 2001 by Charles E Leiserson Introduction to Agorithms Day29L17.10© 2001 by Charles E. Leiserson Introduction to Algorithms Day 29 L17.10 Example of Dijkstra’s algorithm AA BB DD CC EE 10 3 14 79 8 2 2 Initialize: Q: ABCDE 0 ∞∞∞∞ S: {} 0 ∞ ∞ ∞ ∞