目錄 聲明 dfs與dp的關系 經典例題-數字三角形 - POJ 1163 題目 dfs思路 解題思路 具體代碼 dp思路 解題思路 具體代碼 ...

#graph.h頭文件 main.h ...

...

一、問題引入 有一天，小哈一個人去玩迷宮。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救無助的小哈。此時的小哼已經弄清楚了迷宮的地圖，現在小哼要以最快的速度去解救小哈。那么，問題來了... 二、問題的分析 首先我們用一個二維數組來存儲這個迷宮，剛開始的時候，小哼處於迷宮 ...

第3章 算法與程序設計模塊 3.1 算 法 算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。 常用的算法：列舉了窮舉搜索、遞歸、回溯、遞推、模擬、分治、貪心、深度優先搜索、廣度優先搜索等幾種較為常用的算法，沒有做過多的描述，一旦給出具體描述 ...

Dijkstra算法例題 最短路徑算法 Dijkstra 算法（一般音譯成迪傑斯特拉算法）無非就是一個 BFS 算法的加強版，它們都是從二叉樹的層序遍歷衍生出來的。 缺點： 迪傑斯特拉算法無法處理負權重邊 例題： ...

DFS 算法總結 這篇文章會對DFS進行一個總結，列舉的題目則是從LeetCode上面選的； 適用場景： 有三個方面，分別是輸入數據、狀態轉換圖、求解目標； 輸入數據：如果是遞歸數據結構，如單鏈表，二叉樹，集合，則百分之百可以使用深搜；如果是非遞歸數據結構，比如一維數組、二維數組、字符串 ...

圖是一種靈活的數據結構，一般作為一種模型用來定義對象之間的關系或聯系。對象由頂點（V）表示，而對象之間的關系或者關聯則通過圖的邊（E）來表示。 圖可以分為有向圖和無向圖，一般用G=(V,E)來表示圖。經常用鄰接矩陣或者鄰接表來描述一副圖。 在圖的基本算法中，最初需要接觸的就是圖的遍歷算法，根據訪問 ...