2015年2月18日
深度优先搜索入门：POJ1164城堡问题（递归、用栈模拟递归）
摘要： 将问题的各状态之间的转移关系描述为一个图,则深度优先搜索遍历整个图的框架为：Dfs(v) {if( v 访问过)return;将v标记为访问过;对和v相邻的每个点u: Dfs(u);}int main() {while(在图中能找到未访问过的点 k) Dfs(k);}例题：POJ1164The C... 阅读全文
posted @ 2015-02-18 10:59 LYLtim 阅读(2792) 评论(0) 推荐(0) 编辑