最小生成树之Kruskal(克鲁斯卡尔)贪心算法

基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个含有n棵树 … 继续阅读最小生成树之Kruskal(克鲁斯卡尔)贪心算法