2.1.5 宽度优先搜索(BFS) (《挑战程序设计竞赛》)
宽度优先搜索
核心是按照距开始状态由近及远的顺序进行搜索,即先找完第一步的情况,再找完第二步的情况,再找完第三步的情况……
所以,可以很容易地找到最短路径,最少操作之类的问题的答案。
例题:
样例答案是22
代码:
#include
#include
#include
using namespace std;
const int INF=100000000;
typedef
原创
2018-01-23 16:06:25 ·
507 阅读 ·
3 评论