算法之路--最小代价生成树

前言 一个无向连通图的生成树是极小连通子图web 这句话是在我学习算法设计的时候看到的，当时学了不少什么无向连同有向连同的，具体的我也记不清了，记得上次说要整理算法模块的，一直没时间整理，心想行动才是最有效的办法。整理得出一句话：一棵生成树的代价是树中各条边上的代价之和且是最小。算法 贪心法 求一个带权无向图的最小代价生成树问题是一个最优化问题，一个无向图有多颗不一样的生成树，一个无向图的全部生成

>>阅读原文<<