3 ms·
The analogy speaks to the number of paths that need be considered so that, later, we can find the overall shortest path (there are likely other intermediate pla
by gballan 3y ago
The analogy speaks to the number of paths that need be considered so that, later, we can find the overall shortest path (there are likely other intermediate places that we're also evaluating, along with Toronto). Once we know the shortest path from Waterloo to Toronto, that's the only one we need to consider (on that segment) from then on.
- DennisL123 3y agoStrictly speaking this analogy doesn’t hold in real life since paths in road networks are not symmetric.