Sink Tree
Sink Tree
As a direct consequence of the optimality principle, we can see that the set of optimal routes from all sources to a given destination from a tree rooted at the destination.
Previous slide
Next slide
Back to the first slide
View Graphic Version