论文研究 Kruskal算法的研究与改进

关于最小成本生成树这是一个非常受欢迎的问题，以简洁快速的方式解决它具有重大的现实和经济意义。 本文讨论了Kruskal算法的基本思想，然后提出了一种新的改进算法-两分支Kruskal算法，该算法经过改进以选择中间值。 最后，由于减少了时间复杂度，并且处理更加方便，因此可以得出结论，改进的Kruskal算法在大多数情况下比Kruskal算法更有效。