ダイクストラ法

与えられた始点から各ノード(頂点)までの最短経路を求める最短経路アルゴリズム

最短経路木

始点から辺(エッジ)に沿って作った経路が， もとのグラフの最短経路

グラフは，負のコストをもつ辺を含んではな らない．