已读60%
预计阅读本页时间:-
预计阅读本页时间:-
使用环境
广度优先搜索是属于盲目的搜索,只有在搜索空间小于计算机内存空间时才具有可行性。因为广度优先搜索首先必须保证寻找到的是一条最短路径,所以,如果需要很多步才能得到解,那么所需时间会非常长。而且,这个算法可能不适合寻找从初始状态到目标状态的多条路径(例如我们并不需要寻找绝对最短路径)。
广度优先搜索是属于盲目的搜索,只有在搜索空间小于计算机内存空间时才具有可行性。因为广度优先搜索首先必须保证寻找到的是一条最短路径,所以,如果需要很多步才能得到解,那么所需时间会非常长。而且,这个算法可能不适合寻找从初始状态到目标状态的多条路径(例如我们并不需要寻找绝对最短路径)。