摘要: DFS :深度优先遍历。BFS :广度优先遍历。DFS 的算法演示动画 :http://sjjg.js.zwu.edu.cn/SFXX/sf1/sdyxbl.htmlBFS 的算法演示动画 :http://sjjg.js.zwu.edu.cn/SFXX/sf1/gdyxbl.html知道 DFS&BFS的基本原理 之后 我们再看几道例题。 例一 : 找女朋友 题目描述 : X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为n*m的矩阵,行编号从上到下为... 阅读全文
posted @ 2014-02-15 16:21 如夜_YanBaoC 阅读(3582) 评论(0) 推荐(0) 编辑