Path Length and Cost
Path length: the number of edges in the path
Path cost: the sum of the costs of each edge
Seattle
San Francisco
Dallas
Chicago
Salt Lake City
3.5
2
2
2.5
3
2
2.5
2.5
length(p) = 5
cost(p) = 11.5
Previous slide
Next slide
Back to first slide
View graphic version