重み付きグラフにおいて、ある頂点から他のすべての頂点への最短経路を求めるアルゴリズムはどれか。

各エッジのコスト（重み）に基づき最短距離を確定させていく手法である。

関連記事

関連記事はありません。