「整理」BFS/DFS小结（施工ing）

BFS和DFS虽然属于入门算法，但是其中也有一些值得细思的地方。

 

对于BFS和DFS，可以说是很基础了。不过由此深入下去的一系列搜索算法，又是一个巨大的算法体系。

而它们两个虽然易于理解，但其后也蕴藏着许多细细思考之后值得拍案叫绝的地方。

 

方案最优类

 

方案计数类

这个其实就应该归入计数问题的大范畴了。

我更倾向于理解成它是把问题建模之后，在图上解决计数问题的一种方式。