如何通过Kruskal和Prim算法高效构建最小生成树？

本文共计1237个文字，预计阅读时间需要5分钟。

很久以前就学过最小生成树以及Kruskal和Prim算法，这两个算法很容易理解，但实现起来并不那么容易。最近学习了集合查集算法，知道它可以用来实现上述两个算法后，我便动手实现了一下。

很久以前就学过最小生成树之Kruskal和Prim算法，这两个算法很容易理解，但实现起来并不那么容易。最近学习了并查集算法，得知并查集可以用于实现上述两个算法后，我自己动手实现了最小生成树算法。

宏观上讲，Kruskal算法就是一个合并的过程，而Prim算法是一个吞并的过程，另外在Prim算法中还用到了一种数据结构——优先级队列，用于动态排序。由于这两个算法很容易理解，在此不再赘述。接下来给出我的源代码。