最小生成樹之Kruskal算法

          給定一個無向圖，若是它任意兩個頂點都聯通而且是一棵樹，那麼咱們就稱之爲生成樹(Spanning Tree)。若是是帶權值的無向圖，那麼權值之和最小的生成樹，咱們就稱之爲最小生成樹(MST, Minimum Spanning Tree)。php         咱們由最小生成樹的定義，能夠延伸出一個修建道路的問題：把無向圖的每一個頂點看做村莊，計劃修建道路使得能夠在全部村莊之間通

>>阅读原文<<