多种方法求解最小生成树问题的PDF文件赋权有向图的最小生成树算法；基于Kruskal算法的最小生成树的构建；普里姆算法和克鲁斯卡尔算法构造最小生成树；用遗传算法求最小生成树等。