在kruskal算法中對邊緣進行排序的最佳選擇？

Question

我正在實施Kruskal的算法，我不確定什麼是更好的方式來訂購邊緣。 我需要大輸入（300 000+邊）的最佳時間複雜度。 我知道他們在時間複雜性上是相似的，但我想知道哪些更快的大輸入。

Answer 1

從使用庫提供的排序函數開始。讓你的解決方案工作。它可能非常快。如果不是，那麼配置文件並決定它是否是導致放緩的排序或其他內容。但是，請注意，除非您擅長優化代碼，否則您的自定義排序可能會比內置版本慢。