关于最小生成树图

Question

是否有比Prime和Kruskal's algorithms更好的算法（更优，更快）？

Answer 1

如果实施得好，Prime算法和Kruskal算法的工作速度非常快。尝试为您的数据集案例使用最佳数据结构。 实际上，在大多数情况下，你不需要更快的算法。

如果您需要并行执行算法，请使用Borůvka's algorithm。

如果您需要理论上最快的算法，请检查Decision trees算法。

线性algorithm有特殊情况。