摘要：
1.Kruskal算法 Kruskal算法基于贪心，因此它追求的是近似最优解，也就是说由Kruskal得出的生成树并不一定是最优解。 Kruskal算法求最小生成树的关键在于，每次选取图中权值最小（及贪心），并不会构成环的边，直到所有点都被囊括。一般，边的个数=点的个数-1。 如下无向图： 要找到最 阅读全文
摘要：
1.图的表示方法 图：G=(V,E)，V代表节点，E代表边。 图有两种表示方法：邻接链表和邻接矩阵 邻接链表因为在表示稀疏图（边的条数|E|远远小于|V|²的图）时非常紧凑而成为通常的选择。 如果需要快速判断任意两个节点之间是否有边相连，可能也需要使用邻接矩阵表示法。 邻接链表表示法的鲁棒性很高，可 阅读全文