ダイクストラ法とは

ダイクストラ法は，重みが非負のグラフで，単一の始点から各頂点への最短経路を求めるアルゴリズムである。