广度优先搜索算法(Breadth-First Search,BFS)是一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。BFS并不使用经验法则算法。
广度优先搜索让你能够找出两样东西之间的最短距离,不过最短距离的含义有很多!使用广度优先搜索可以:编写国际跳棋AI,计算最少走多少步就可获胜;编写拼写检查器,计算最少编辑多少个地方就可将错拼的单词改成正确的单词,如将READED改为READER需要编辑一个地方;根据你的人际关系网络找到关系最近的医生。
广度优先搜索可回答两类问题。第一类问题:从节点A出发,有前往节点B的路径吗?第二类问题:从节点A出发,前往节点B的哪条路径最短?
天
天涯姐妹清 发布的最新帖子
-
广度优先搜索
-
如何智能判断url,根据文件url自动 显示 视频、图片、文档
在做一个文件管理器,这个文件管理器里面有很多类型的文件,有图片、视频、pdf、word等等,怎么让它自动根据文件url动态显示图标或者内容呢? 类似电脑资源管理器这种效果