最小生成樹之Kruskal和Prim算法——C++實現

好久之前就學過最小生成樹之Kruskal和Prim算法，這兩個算法很容易理解，但實現起來並不那麼容易。最近學習了並查集算法，得知並查集能夠用於實現上述兩個算法後，我本身動手實現了最小生成樹算法。ios 宏觀上講，Kruskal算法就是一個合併的過程，而Prim算法是一個吞併的過程，另外在Prim算法中還用到了一種數據結構——優先級隊列，用於動態排序。因爲這兩個算法很容易理解，在此再也不贅述。接下來

>>阅读原文<<