cp_library_rs::graph::dijkstra

Function path_reconstruction

Source 
pub fn path_reconstruction(
    s: usize,
    t: usize,
    prev: &Vec<Option<usize>>,
) -> Option<Vec<usize>>
Expand description

経路復元

  • スタート地点sからゴール地点tまでの最短路を復元する

戻り値

  • Some(path): スタート地点sからゴール地点tまでの最短路
  • None: sがダイクストラ法のスタート地点でない場合 | 最短路が存在しない場合