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

ダイクストラ法のテンプレートを作成しました。私自身、ダイクストラ法の問題にあたった経験は少なく、今後解く問題次第ではコードを改良する場合があります。 今回ダイクストラ法のテンプレートを作った理由ですが、使用するリストが多く実装に ...