2014年7月14日

hdu1240/poj2225 BFS广搜的再理解

摘要: 原题地址HDUOJPOJ题目介绍题意这同样是一道搜索题,所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变,只是增加了两个搜索的方向而已。陷阱要注意的地方是,所给出的起点终点的坐标是按照 列,行,层的顺序。关于BFS与DFS不同,BFS能保证所搜到的路径一定是最短路径,所以我们不需要维护... 阅读全文

posted @ 2014-07-14 10:06 果冻虾仁 阅读(169) 评论(0) 推荐(0) 编辑

导航