最小生成樹

   本篇我們會聊聊最小生成樹，最小生成樹和之前的無向圖最大的區別是這個每一條邊都是帶有權重的。在聊最小生成樹之前 我們要先聊兩個理念，因爲最小生成樹是基於這兩個理念的基礎上得到的相關數據結構算法。    首先我們先了解下切分定理。在一幅加權圖中，給定任意的切分，他的橫切邊中權重最小者必然屬於圖的最小生成樹。找個可以想想下要是3個節點形成換的一個節點圖， 要是不把最小的邊加進去，那麼必然要把另外兩

>>阅读原文<<