こんにちは。今日は競技プログラミングで頻出（たぶん）の最短経路問題 を、BFSとDijkstra's algorithmというアルゴリズムで解いてみます。 扱う題材はAtCoder「競プロ典型90問」からの次の二問です。 辺に重みがない時の最短経路の計算には幅優先探索（BFS）を ...

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

友だちPython シリーズは、Python の小ネタを短文でお届けします。 小さなエピソードを重ねてPythonと仲良しになれたら、と願ってシリーズ名を付けました。 話題 Pythonによる実務で役立つ最適化問題100+ (1) 書籍「Pythonによる実務で役立つ最適化問題100+ (1 ...