BFS广度优先搜索
来源:互联网 发布:淘宝的售后时间是多久 编辑:程序博客网 时间:2024/05/17 07:27
BFS(Breadth-First Search),广度优先搜索,又称宽度优先搜索。
目的
从某个状态出发,彻底地遍历所有可以到达的状态。
设s为初始状态,先搜索与s距离为k的所有节点,然后搜索和s距离为k+l的其他节点,重复过程直到结束。
复杂度
O(状态数*转移的方式)
数据结构
队列,先入先出(FIFO)
步骤
1、根节点(初始状态)进入空队列。
2、搜索队列的头部,成功,则返回结果;失败,则将该元素的所有后继依次存入队列,并将该元素出队列。
3、重复2过程,直到搜索成功或者队列为空。
4、结束
应用
最短路径
迷宫
题目
POJ 3278
0 0
- 广度优先搜索-BFS
- BFS广度优先搜索
- 广度优先搜索 BFS
- 广度优先搜索(BFS)
- 广度优先搜索(BFS)
- 广度优先搜索(BFS)
- BFS (广度优先搜索)
- BFS广度优先搜索
- 广度优先搜索(BFS)
- bfs 广度优先搜索
- bfs广度优先搜索
- 广度优先搜索bfs
- BFS广度优先搜索
- 广度优先搜索(BFS)
- 广度优先搜索 BFS
- 广度优先搜索--BFS
- BFS广度优先搜索
- 广度优先搜索(BFS)
- M102: MongoDB for DBAs - Chapter 5: Replication Part 2
- linux shell 工具---sort
- android ListView/Recyclerview滚动时自动调用onCheckedChanged导致CheckBox状态混乱的解决办法
- TIJ读书笔记03-初始化和构造器
- PAT乙级.1047. 编程团体赛(20)
- BFS广度优先搜索
- Openwrt的docs目录下编译生成openwrt.pdf、openwrt.html、openwrt.css文档
- iOS开发之Swift与OC混编实现
- 2016校招真题汇总3:扑克牌大小
- 【C】C语言中读取整形和浮点型的格式说明符
- Android 自定义控件边框,圆角幅度
- 谈谈格局这个概念
- [leetcode]34. Search for a Range
- 要么读书,要么健身,要么恋爱(九)从0到1:开启商业与未来