dijkstra.expected

来自「boost库提供标准的C++ API 配合dev c++使用,功能更加强大」· EXPECTED 代码 · 共 14 行

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