prim算法和kruskal算法详解

在我们的数据结构中，当涉及到图的寻找最小的路径时，不得不提到最经典的寻找图的最小生成树的算法： prim算法和kruskal算法详解。下面笔者将与大家共同探讨一下这两个经典的算法和他们的C++代码实现。 首先我们先看引自百度百科的prim算法的定义：普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英

>>阅读原文<<