Professional Documents
Culture Documents
Elias Choueiri
Handout – Shortest Path Prepared by: Dr. Elias Choueiri
ν a b c d e f g
d 0 4a 3a 5b 7d 7d 9e
ν a b c d e f g
Example 3
Answer
ν a b c d e f g h i j
a 0 4a ∞ 17a 10a ∞ ∞ ∞ ∞ ∞
b 0 4a 18b 17e 6b ∞ ∞ ∞ ∞ ∞