最小生成树之普里姆算法（贪心算法思想）

最小生成树的求法广泛有普里姆算法和克鲁斯卡尔算法。这篇文章主要介绍一下我本身对普里姆算法的理解，适合全部人的学习。 最小生成树： 概念：给定一个带权的无向连通图 ，如何选取一颗生成树，使树上全部边上权的总和为最小，这叫最小生成树。 特色： 1）n个顶点，必定有n-1条边； 2）包含所有顶点； 3）n-1条边都在图中。 如下例来具体说明。 求其最小生成树java 普里姆算法： 假设G=（V,E）是联

>>阅读原文<<