Shortest Path Graph Problem
Weighted graph representing the cost of travel between pairs of cities.
A map is an indexed collection, similar to a Java dictionary.
To use the map data type, need a function object that defines the ordering on keys.
Back to first slide
View graphic version