Prim算法

Prim是一种最小生成树算法 什么是最小生成树？ 无回路，且包含原图中的n-1条边。 包含原图中的全部顶点。 边的权重和在所有其他生成树中最小。 最小生成树存在，则该图一定连通。反过来一样，图连通，则最小生成树一定存在。 那么如何构建满足以上条件的生成树？这篇日志先介绍其中一种常用的普里姆（Prim）算法。Prim算法构建最小生成树，简单来说就是在图中，从某一顶点出发，逐步构建，让一棵小树逐渐长大

>>阅读原文<<