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

最小生成树 Prim 基本思路：将点的集合分为C 和 V-C ，分别为访问过的。web Krusal 将每一个顶点维护成单顶点连通份量 C(v1),…C(vn) 1. 先将边进行排序 2. 每次加入权值最小的边，若是两个节点在不一样的连通份量，则加入，不然丢弃 最好的实现方式是使用并查集，时间复杂度为 O(|E|log|E|) 使用链表，算法复杂度 O(|V|3) 算法 广度优先 思想：逐层访问搜

>>阅读原文<<