会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LYLtim's Blog
LYLtim的博客园
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告