Exercise 3: Implementing a Route Finder
If we represent a street map as a graph
- what are the vertices?
- what are the edges?
- are edges directional?
- what are the weights?
- are the weights fixed?
What kind of algorithm would ...
- help us find the "quickest" way to get from A to B?
|