深さ優先探索と再帰が分かってきた

最近やっと深さ優先探索の勘が掴めたような気がします。付随して再帰の書き方も分かってきた。つまりスタックを使って深さ優先探索を書いてないわけですが。一度くらいは std::stack で書いてみたほうがいいか。

幅優先探索も早くモノにしないと…。

uva の問題は 25 問解いたところで停滞中。学内の問題の方が解きやすいし、だいぶサボってたのでそっちばかりやってます。


About this entry