广度优先搜索
2016-10-06 20:20:37 0 举报广度优先搜索（BFS）是一种用于遍历或搜索树或图的算法。这个算法从根（在图的情况下是任意节点）开始，探索最接近根的所有节点，然后对每一个节点，探索尽可能远的节点。这种策略保证了先被探索的节点会被后被探索的节点所访问。BFS使用一个队列来存储待访问的节点，并按它们被发现的顺序将它们移出队列。因此，BFS可以找到最短路径问题的解决方案，因为它总是首先找到最短的路径。
0 条评论
下一页
