摘要:
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的矩阵,行编号从上到下为... 阅读全文