最短路を求めるアルゴリズムとして以下に示すDijkstraのアルゴリズムが知ら れています．これはグラフの２頂点間を結ぶ道のうちで辺の重みの総和が最小に なるものを求める問題です．以下に Dijkstra のアルゴリズムについてについて 説明します．
