はじめに
こんにちは、とりからです。
今回はBFS(幅優先探索)とDFS(深さ優先探索)について、これらの類似点と相違点を明らかにしつつ、統合的なフレームワークのもとで再解釈することで、アルゴリズムの理解を深めて行きたいと考えています。
これらのアルゴリズムがわからない人はもちろん、「どちらを使うか迷う」「BFSは書けるけど DFSは苦手」「ダイクストラはすぐには書けない」といった人の理解の手助けにもなればと思います。
BFSと DFSの考え方
BFSとDFSはいずれも基本的に全探索を行うアルゴリズムです。全探索では、漏れなく、ダブりなく(MECEって言うんでしたっけ？)行うこと…
Source link
Views: 2
