こんにちは。 今回は「ダイクストラ法」を扱います。 前回、幅優先探索と深さ優先探索を実装してみました。 taq.hatenadiary.jp これで単純なグラフや迷路などは最短経路が求められるようになりました。 しかし、エッジも値を持つような、重みつきのグラフな…

こんにちは。 今回は「幅優先探索」と「深さ優先探索」を扱ってみます。 以前、迷路をつくったり、解いたり、迷路の形が雷の軌跡のモデルになるらしいと聞いて実際にやってみたりしました。 taq.hatenadiary.jp taq.hatenadiary.jp 1つ目の記事で迷路を解く…