graph/example/dijkstra.expected
2000-12-08 15:30:27 +00:00

14 lines
173 B
Plaintext

distances from start vertex:
distance(0) = 0
distance(1) = 6
distance(2) = 1
distance(3) = 4
distance(4) = 5
shortest paths tree
0 --> 2
1 -->
2 --> 3
3 --> 4
4 --> 1