广度优先搜索是图算法。
广度优先搜索让你能够找出两样东西之间的最短距离。最短距离的含义有很多。使用广度优先搜索可以：
- 编写国际跳棋AI，计算最少走多少步就可获胜
- 编写贫血检查器，计算最少编辑多少个地方就可将错拼的单词改成正确的单词
- 根据人际关系网络找到关系最近的医生
1. 图简介
假设要从双子峰前往金门大桥。
乘公交车前往，并希望换乘最少。
要确定如何从双子峰前往金门大桥，需要两个步骤：
- 使用图来建立问题模型
- 使用广度优先搜索解决问题
对比发现，方法1只需3步。解决最短路径问题的算法被称为广度优先搜索。
| 起点 | 第一步 | 第二步 | 第三步 | |
| 方法1 | A | D | 到达目的地 | |
| 方法2 | B | C | D | 到达目的地 |
| 方法3 | B | E | D | 达到目的地 |
2.图是什么
图模拟一组连接。图由节点(node)和边(edge)组成。
一个节点可能与众多节点直接相连，这些节点被称为邻居。