在kruskal算法中对边缘进行排序的最佳选择？

Question

我正在实施Kruskal的算法，我不确定什么是更好的方式来订购边缘。 我需要大输入（300 000+边）的最佳时间复杂度。 我知道他们在时间复杂性上是相似的，但我想知道哪些更快的大输入。

Answer 1

从使用库提供的排序函数开始。让你的解决方案工作。它可能非常快。如果不是，那么配置文件并决定它是否是导致放缓的排序或其他内容。但是，请注意，除非您擅长优化代码，否则您的自定义排序可能会比内置版本慢。