2015年3月17日
bfs思路总结
摘要： （1）将初始状态加入队列（2）初始状态出队，进行节点扩展。可能是状态转移，列出状态转移方程（3）在进行扩展中，需要判断节点不要重复扩展。基本思路是设立visited[]数组，标记状态是否被访问过。将状态用一个整数表示，整数则可以是数组下标，该数组下标对应的数组元素的值即是状态是否被访问的标志。即：状... 阅读全文
posted @ 2015-03-17 19:44 celinecoding 阅读(390) 评论(0) 推荐(0) 编辑