最小生成樹計數(MST) kruskal&矩陣定理

參考的有這位大佬的博客:https://blog.csdn.net/clover_hxy/article/details/69397184 最小生成樹的兩個性質:  (1)不同的最小生成樹中,每種權值的邊出現的個數是確定的  (2)不同的生成樹中,某一種權值的邊連接完成後,形成的聯通塊狀態是一樣的  那麼我們其實可以把每種權值的處理看成是分開的好幾步,然後根據乘法原理,將每一步得到的結果相乘。 
相關文章
相關標籤/搜索