算法快学笔记（十二）：图的广度优先搜索(BFS-Breadth First Search)

1. 介绍 广度优先搜索（BFS）是一个经典的图算法，该算法可以找出两样东西之间的最短距离！使用广度优先搜索能够：node 编写国际跳棋AI，计算最少走多少步就可获胜； 编写拼写检查器，计算最少编辑多少个地方就可将错拼的单词改为正确的单词，如将READED改成READER须要编辑一个地方； 根据你的人际关系网络找到关系最近的医生。 要说明的是，广度优先搜索是一种用于图的查找算法，可帮助 回答两类问

>>阅读原文<<