Sophie

Sophie

distrib > Mandriva > 2010.1 > x86_64 > media > main-testing > by-pkgid > 7d8b930d955dec0ea9a4b3963cd358f5 > files > 585

boost-examples-1.42.0-3.1mdv2010.1.x86_64.rpm

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