广度优先搜索

首先，我将说说什么是图（它们不涉及X轴和Y轴），在我所知道的算法中，图算法应该是最有用的。再介绍第一种图算法——广度优先搜索（breadth-first search，BFS）。 　　广度优先搜索让你能够找出两样东西之间的最短距离，不过最短距离的含义有很多！使用广度优先搜索可以： 编写国际跳棋AI，计算最少走多少步就可获胜； 编写拼写检查器，计算最少编辑多少个地方就可将错拼的单词改成正确的单词，如

>>阅读原文<<