摘要: 广度优先搜索算法(Breadth-First-Search),又译作宽度优先搜索,或横向优先搜索,简称BFS,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。广度优先搜索的实现一般采用open-closed表。 特性 因为所有节点都必须 阅读全文
posted @ 2016-08-12 10:31 zshbolg 阅读(556) 评论(0) 推荐(0)