Function cp_library_rs::graph::dijkstra::path_reconstruction

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

経路復元

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

戻り値

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