Project Links Logo Artwork
Graph Theory: Networking
Home > Graph Theory: Networking > Foundations > Shortest Paths
Crib Sheet
Library
Help
Map
Problem List
Module Home
Links Home


conceptsdiscoverapplycollaboratepractice
 
 
go backgo forward
go backgo forward

Shortest Paths



Figure 5:





We must be cautious in our definition of "distance."

Problem 2:

Look at the graph to the left. What is the distance from vertex to vertex ?

Answer

 
 
go backgo forward
go backgo forward