会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Linux-ever
博客园
首页
新随笔
联系
订阅
管理
2015年11月18日
求水洼的问题(或者是说求图中连通子图的个数)----深度优先算法
摘要: 遇到这个题的时候,不太容易快速的想到思路;可能会比较容易想到使用递归的思想;但是具体怎么写呢?其实这个题就相当于是图论中的求连通图,很容易应该想到的是深度优先搜索或者是广度优先搜索;我们就用深度优先算法来求这个题目;直接求有几个区域不好求,那么我们换个思路来求,这种题就是这样,直接求不好求,但是当我...
阅读全文
posted @ 2015-11-18 22:01 Linux-ever
阅读(2665)
评论(0)
推荐(0)
编辑