克鲁斯卡尔算法（Kruskal）是一种解决加权无向连通图的最小天生树问题的常用算法。其基本头脑是从小到大选择边，直至组成一颗天生树。
对于网络最短路径问题，Dijkstra算法已经足够解决，然则当涉及到边权值为负数，或者需要同时思量多个最短路径的问题时，Dijkstra算法就不再适用了。这时，克鲁斯卡尔算法就派上用场，能够高效地解决这些问题。
克鲁斯卡尔算法的实现较为简朴，主要分为以下几个步骤：
- 将所有边凭证边权值从小到大排序
- 依次选择每条边，当加入该边后不会形成环路时，将其加入天生树
- 重复上一步，直至天生一颗完整的天生树
克鲁斯卡尔算法的时间庞大度为O(E logE)，其中E为边数。虽然该算法在处置大图时效率不如其他算法，但其代码精练易懂，适用于小规模图的处置。
