搜索策略-DFS，BFS，登山法，分支界限法

最小生成樹 Prim 基本思路：將點的集合分爲C 和 V-C ，分別爲訪問過的。web Krusal 將每一個頂點維護成單頂點連通份量 C(v1),…C(vn) 1. 先將邊進行排序 2. 每次加入權值最小的邊，若是兩個節點在不一樣的連通份量，則加入，不然丟棄 最好的實現方式是使用並查集，時間複雜度爲 O(|E|log|E|) 使用鏈表，算法複雜度 O(|V|3) 算法 廣度優先 思想：逐層訪問搜

>>阅读原文<<