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

AIエージェントで応用できる、迷路探索ダイクストラアルゴリズムを説明します。 コードはまず、ロボットが動き回る迷路を作ります。この迷路は小さな四角形（セル）のグリッドで構成されており、一部のセルには障害物があります。 障害物はランダムに ...