06_第六章 广度优先搜索(bfs)

本章内容: 学习使用新的数据结构图来构建网络模型 学习广度优先搜索(breadth-first search BFS),你可对图使用这种算法诸如 “ 到x的最短距离是什么 ” 等问题 学习有向图和无向图 学习拓扑排序,这种排序算法指出了节点之间的依赖 首先,这个图,不涉及x轴y轴,表示的节点以及各个节点之间的关系 广度优先搜索让你能够找出两样东西之间的距离,但是最短距离的含义有很多!使用广度优先搜索可以: 编写国际跳棋AI,计算走多少步就可以获胜; 编写拼写检查器,计算最少编辑多少个地方就可以将错的单词改为正确的; 根据你的人际关系找人。 图算法应该是最有用的! 目录 1