最小生成树->Prim算法和Kruskal算法

背景：在学习图的知识时，最小生成树是一个最普遍的概念。它在日常生活中的应用很普遍，比如：有A、B、C、D、E五个城市，现在想在五个城市之间建设通信线路连通，每两个城市之间修建线路的费用不同，我们当然想用最小的代价将五个城市通信连接起来，这时，如何获取最小代价的方案，也就是如何找到最小生成树就显得尤为重要。 如何寻找最小生成树，目前常用的有Prim(普里姆)算法和Kruskal(克鲁斯卡尔)算法，接

>>阅读原文<<