标签:状态 入队 就是 span code push 为什么 void bfs
1,为什么bfs要用到队列。
2,对于你可以遍历到的所有状态,先把他们加到一个队列中,然后再去遍历他们。
3,简单说就是先mark,然后在遍历。
4,代码框架
void bfs() { push(..)//把起始状态入队列 while(!empty()){//当队列不为空时候 x=pop(); for(...) {}//遍历此状态可到达的状态 push(...)//后续状态入队 } }
标签:状态 入队 就是 span code push 为什么 void bfs
原文地址:https://www.cnblogs.com/beiyueya/p/12005607.html