Logo white

Hu Chunming / vpt_ascend

Sign in
  • Sign in
  • Project
  • Files
  • Commits
  • Network
  • Graphs
  • Milestones
  • Issues 0
  • Merge Requests 0
  • Labels
  • Wiki
  • vpt_ascend
  • 3rdparty
  • boost_1_81_0
  • libs
  • graph
  • example
  • dijkstra.expected
  • 提交三方库
    fdfc223e
    Hu Chunming authored
    2025-08-04 20:53:47 +0800  
    Browse Code »
dijkstra.expected 168 Bytes
Edit Raw Blame History
1 2 3 4 5 6 7 8 9 10 11 12 13
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