双向广度优先搜索
摘要：
其实就是BFS，从初始状态和目标状态同时搜索，什么时候撞上了就是找到了。但是实现起来比较麻烦。我模仿了一个程序写了NOIp2002的子串变换，采用的是节点少的先扩展。然后自己写了POJ1915，但是调试不出来。于是又模仿了一个程序写了交替扩展节点的程序，发现代码能精简不少。 上百行的程序必须注意代码的质量了。否则理解和调试会很麻烦的。 下面是两个程序。 字串变换{简单的搜索题，写了一个BFS，5... 阅读全文
posted @ 2011-09-16 22:19 oa414 阅读(1398) 评论(0) 推荐(0) 编辑
