POJ 3287 (基础BFS) Catch That Cow

这是做的第一道BFS,很基础很简单的题目 广度优先搜索算法如下:(用QUEUE) (1) 把初始节点S0放入Open表中; (2) 如果Open表为空,则问题无解,失败 退出; (3) 把Open表的第一个节点取出放入 Closed表,并记该节点为n; (4) 考察节点n是否为目标节点。若是, 则得到问题的解,成功退出; (5) 若节点n不可扩展,则转第(2)步; (6) 扩展节点n,将其不在Cl
相关文章
相关标签/搜索