ダイクストラ法を用いて最短経路の道順、座標、距離を出力するメソッドです。 START地点とGOAL地点を指定された二重リスト構造のタイルマップに使用できます。 Requirement python3 がインストールされている必要があります。 Usage 「dijkstra_maze_python」の ...

最近、大学の先生に勧められてAtCoderを始めてみると、授業でアルゴリズムだけ習った最短路問題についての問題があって、それを解くためにダイクストラ法をpythonで実装しました。 ダイクストラ法とは、、 まずは、ダイクストラ法の関数を作成します。

最初の行には2個の整数 N と R が含まれる。 N は都市の数を表し、 Rはそれらの都市をつなぐ道の個数を表す。 2行目以降はR行に渡って、2個の整数 Ai, Bi、1個の実数 Li が含まれる(1≦i≦R)。 Ai と Biは道の両端の都市を表し (0≦Ai≦N-1, 0≦Bi≦N-1)、 Liは道 ...