1.dfs(深度優先搜索)是兩個搜索中先理解並使用的，其實就是暴力把所有的路徑都搜索出來，它運用了回溯，保存這次的位置，深入搜索，都搜索完了便回溯回來，搜下一個位置，直到把所有最深位置都搜一遍，要注意 ...

無向圖： 一些關於圖的定義： 圖是由一組頂點和一組能夠將兩個頂點相連的邊組成。 連通圖：如果從任意一個頂點都存在一條路徑到達另一個任意頂點，就稱為連通圖，一個非連通圖由若干連通的部分組成，都稱為 ...

（邊自學邊寫，還真有點累啊，） 注：以下代碼均為部分，關於圖的表示方法參看我的博客： http://www.cnblogs.com/dzkang2011/p/graph_1.html 一、廣度優先搜索 　　廣度優先搜索（BFS）是最簡單的圖搜索算法之一，也是很多重要的圖算法的原型 ...

[leetcode]Word Ladder II @ Python 原題地址：http://oj.leetcode.com/problems/word-ladder-ii/ 參考文獻：http:/ ...

迷宮問題 Description 定義一個二維數組： int maze [5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, ...

原題地址：https://oj.leetcode.com/problems/word-ladder/ 題意： Given two words (start and end), and a dict ...

博客園體驗更佳 講講我的做法 確定做法 首先，看到這道題，我直接想到的是遞歸，於是復雜度就上天了，考慮最短路。 如何用最短路 首先，看一張圖 我們該如何解決問題？ 問題:\(3 ...

問題 我們經常需要遍歷這樣一種菜單結構： 對應的數據結構如下： 這里給出幾種實現代碼： 實現 1.遞歸DFS 2.迭代DFS 這里是使用棧來實 ...

c++ 棧的基本應用 題目描述 記憶力大考驗 小哼和小哈是一對兄妹，爸媽不在家的時候，小哼自然而然就擔負起了照顧妹妹的責任。可別看小哼年紀小，他哄妹妹可有一手呢。今天，小哼就發明了一個小游戲來和 ...

c++ bfs基本應用 Knight Moves 題目描述 貝茜和她的表妹在玩一個簡化版的國際象棋。棋盤如圖所示： 貝茜和表妹各有一顆棋子。棋子每次移一步，且棋子只能往如圖所示的八個方向移動。比賽的規則很簡單，兩個人需要從起點將棋子移到終點，誰能花最少的步數從起點走到終點，就是贏家 ...