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-09 12:05
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
06-20 21:22
已编辑
门头沟学院 Java
纯真的河老师在喝茶:答应了就跑啊,实习随便跑啊,别被pua了,md就是找个廉价劳动力,还平稳过度正式工,到时候跟你说没转正
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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