摘要: 挺好的题目,以后记住,当出现初始状态和目标状态求最短路径的时候就用双向DFS,速度快很多!!! 双向BFS的资料:http://www.cnblogs.com/yylogo/archive/2011/07/25/double-bfs.html 代码如下:#include <stdio.h>#include <string.h>#include <stdlib.h>struct { char str[401]; int sep;}q1[20000], q2[20000];int h1, r1, h2, r2;char s1[6][21], s2[6][21]; 阅读全文
posted @ 2011-07-27 20:13 zqynux 阅读(1793) 评论(3) 推荐(0) 编辑