贪心算法——Prim最小生成树

1、首先介绍一下什么是贪心算法：

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。ps：不懂得话可以百度百科，仔细了解。

2、prim算法的原理：

从连通网N={V,E}中的某一顶点U