Function cp_library_rs::graph::dijkstra::dijkstra

pub fn dijkstra<T: Copy + Zero + Bounded + Ord>(
    graph: &Vec<Vec<(usize, T)>>,
    s: usize
) -> (Vec<Option<usize>>, Vec<T>)

Dijkstra法

• グラフgraphが与えられたとき、スタート地点sから各頂点への最短路を求める

戻り値

• prev: 各頂点への最短路において、その頂点の直前の頂点
• dist: スタート地点sから各頂点への最短距離