算法图解之广度优先算法

一、用途 广度优先算法是为了解决两样东西之间的最短距离，其中最短距离的含义很多，如： 编写国际跳棋AI，计算最少走多少步就可获胜 编写拼写检查器， 计算最少编辑多少个地方就可将错拼的单词改成正确的单词 根据你的人际关系网络找到关系最近的医生 二、图 图由节点和边组成，模拟一组链接。    三、广度优先搜索 应用场景 从节点A出发，有前往节点B的路径吗？ 从节点A出发，前往节点B的哪条路径最短？ 问

>>阅读原文<<