谁能给出这两种算法的一些应用， 它们可以用于哪些应用程序？
最佳答案
首先研究最小生成树是为了以最小化布线总成本的方式布置电网。在最小生成树中，所有节点(房屋)都将以成本最低和冗余度最低的方式通过电线连接到电源(切断任何电线必然会将电网分成两部分)。
从那时起，这个问题就得到了充分的研究，并且经常在更复杂的算法中用作子程序。 Christofides algorithm寻找旅行商问题的近似解决方案在关键步骤中使用它，一些寻找斯坦纳树的算法也是如此。
最小生成树也被用于generate mazes . Kruskal 和 Prim 的算法都以这种方式使用，经常创建高质量的迷宫。
如果您对最小生成树问题、其应用和算法的完整历史感兴趣，那么有一篇真正优秀的论文 available here 涵盖了所有这些。我强烈建议您阅读一下!
希望这对您有所帮助!
关于algorithm - Kruskal 和 Prim 算法的应用，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7320465/