「プログラムを書くときは、なぜこんなにバグが生まれるの？」「コンピューターに複数の処理を同時にやらせるには？」「最短経路を確実に見つける方法って？」 これらの疑問に答えを与えてくれたのが、オランダの計算機科学者エドガー・ダイクストラ ...

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