2015年2月15日

DFS BFS相关流程与代码

摘要： 本文以一个走迷宫为例子，其中1表示墙壁，0表示可以走的路，只能上下左右走，不能斜着走，要求找到左上角到右下角的线路。0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,如上图所示是一个5X5的迷宫。dfs可以使用堆栈实现，也可以使用递归的方式实现。利用... 阅读全文

posted @ 2015-02-15 17:56 木星来客 阅读(505) 评论(1) 推荐(0)

导航