BFS代码框架

来自B站浙师大视频,点击地址

struct node{
      state;
      int step;
}now,next;
int bfs(){
       queue<node>q;
        now.state=init_state;
        now.step=0;
        q.push(now);
        visit[init_state]=true;
        while(!q.empty()){
                now=q.front();
                q.pop();
                for(....){
                      next.state=change(now.state);
                      next.step=now.step+1;
                      if(next.state==goal_state)
                                      return next.state;
                       if(visit[next.step]=true]) continue;
                       visit[next.state]=true;
                       q.push(next);
                    }
              }
  }
全部评论

相关推荐

程序员小白条:你不是有一段实习了吗,现在找中大厂实习?过段时间要秋招了
我的简历长这样
点赞 评论 收藏
分享
码农索隆:想看offer细节
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务