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

Question

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

Answer 1

首先使用库提供的排序功能。让您的解决方案有效。它可能足够快。如果它不是，那么分析并确定它是否是导致减速的那种或其他东西。但请注意，除非您非常擅长优化代码，否则您的自定义排序可能比内置版本慢。