Dijkstra 类型：搜索 中文名称：广度优先搜索 原理：将每一个节点加入队列，连续处理、连续加入新节点直至队列为空 一般形式: Q.push(初始状态);//将初始状态入队 while(!Q.empty()){ State u = Q.front();//取出队首 Q.pop();//出队 for(枚举所有可扩展状态)//找到u的所有可达状态v if(是合法的)//v需要满足某些条件，如未访问过、未在对内等 Q.push(v);//入队（同时可能需要维护某些必要信息） } ← Previous Post Next Post → 分享到： 微信 微博 豆瓣
Dijkstra 类型：搜索 中文名称：广度优先搜索 原理：将每一个节点加入队列，连续处理、连续加入新节点直至队列为空 一般形式: Q.push(初始状态);//将初始状态入队 while(!Q.empty()){ State u = Q.front();//取出队首 Q.pop();//出队 for(枚举所有可扩展状态)//找到u的所有可达状态v if(是合法的)//v需要满足某些条件，如未访问过、未在对内等 Q.push(v);//入队（同时可能需要维护某些必要信息） }