对贪心法求解最小代价生成树的理解

简单来讲，最小代价生成树就是在图中找到一颗权值之和最小的树。最著名的就是Kulxx和prim算法。html 贪心法的简介：算法 能用贪心法求解的问题的解能够表示成n-元组，一一考察解集中的每个看他是否知足约束条件。使得目标函数取得最大值。函数 能用贪心法求解的问题，有最优子结构和符合贪心选择性质。spa 最小代价生成树的贪心算法code EsetType SpanningTree(EsetType

>>阅读原文<<