Chinaunix首页 | 论坛 | 博客
  • 博客访问: 54271
  • 博文数量: 9
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 80
  • 用 户 组: 普通用户
  • 注册时间: 2014-07-16 22:03
个人简介

Small thing follow your head, big thing follow your heart.

文章分类

全部博文(9)

文章存档

2015年(4)

2014年(5)

我的朋友

发布时间:2014-10-30 20:18:35

个人理解:从某元素开始搜索,搜索该元素的所有方向,把符合条件的方向的元素"入队"...然后从队列中取出一个元素,对这个元素进行全方向搜索,,符合条件的加入队列..........直到符合结束条件或者队空.应用:常用于最短路径问题,,例题;(迷宫的最短路径问题):给定一个大小为N*M的迷宫,迷宫由通道和墙壁组成, 每步可以向相邻.........【阅读全文】

阅读(1621) | 评论(0) | 转发(0)

发布时间:2014-10-30 19:54:46

深度优先搜索:个人理解:从第一个开始搜索,搜索其全部方向。若在搜索其中某个方向时有符合条件的元素,就以此元素再进行递归,递归时把该元素置为不符合条件,然后又在搜索其全部方向。。。直到所有元素都遍历完。【两个for循环,一个是用于遍历所有元素,另一个遍历某个元素的所有方向】(和广度优先搜索一样.........【阅读全文】

阅读(1746) | 评论(0) | 转发(0)

发布时间:2014-10-14 10:01:24

......【阅读全文】

阅读(1589) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册