2010年11月12日
DFS详述
摘要： 一、算法思想　　如算法名称那样，深度优先搜索所遵循的搜索策略是尽可能“深”地搜索树。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前（子结点）探索，在探索过程中，一旦发现原来的选择不符合要求，就回溯至父亲结点重新选择另一结点，继续向前探索，如此反复进行，直至求得最优解。深度优先搜索的实现方式可以采用递归或者栈来实现。 　　由此可见，把通常问题转化为树的问题是至关重... 阅读全文
posted @ 2010-11-12 11:24 聊聊IT那些事 阅读(322) 评论(0) 推荐(0) 编辑