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