Shortest Path First example
TENT is empty => iteration stops
Result: A, D cost 3 via S3, B cost 3 via S0, C cost 6 via S3 & S0, F cost 8 via S3 & S0, E cost 11 via S0, G cost 13 via S3
Previous slide
Next slide
Back to first slide
View graphic version