最小生成树之Kruskal和Prim算法——C++实现

好久之前就学过最小生成树之Kruskal和Prim算法，这两个算法很容易理解，但实现起来并不那么容易。最近学习了并查集算法，得知并查集能够用于实现上述两个算法后，我本身动手实现了最小生成树算法。ios 宏观上讲，Kruskal算法就是一个合并的过程，而Prim算法是一个吞并的过程，另外在Prim算法中还用到了一种数据结构——优先级队列，用于动态排序。因为这两个算法很容易理解，在此再也不赘述。接下来

>>阅读原文<<