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);
                    }
              }
  }
全部评论

相关推荐

07-14 13:47
门头沟学院 Java
Lynn012:你评估好自己的位置了吗《顶尖应届》
投递小米集团等公司7个岗位
点赞 评论 收藏
分享
吴offer选手:下午mt一来就告警说项目来不及,估计明天拿了权限就要参与开发了 已老实
实习生的蛐蛐区
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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