1Singleton graph 2( 0 ) 3 4Singleton graph, weighted 5( 0 ) 6 7No paths 8 9Unweighted 10( 0 1 2 5 4 ) 11( 0 1 2 5 4 ) 12( 0 1 2 3 4 ) 13( 0 1 2 3 4 ) 14 15Weighted, uniform weights 16( 0 1 2 5 4 ) 17( 0 1 2 5 4 ) 18( 0 1 2 3 4 ) 19( 0 1 2 3 4 ) 20 21Weighted, multiple weighted shortest paths 22( 0 1 2 5 4 ) 23( 0 1 6 7 3 4 ) 24( 0 1 2 3 4 ) 25