Hanggoash

摘要： 最小生成树 证明 最小生成树构成的过程实际上是做 \(n-1\) 次操作，每一次合并一个点集，直到图中只剩下一个集合为止 。 要达到的就是让每一次合并的代价之和最小。 那么我们实际上可以贪心地选择边权最小的并且能够合并集合的边（Kruskal算法），这个算法的正确性简单来说可以用反证法来证明，假设我 阅读全文