最小生成樹問題——Kruskal算法

怎樣構造最小生成樹在大二上學期的離散數學中就已經學過了，咱們當時就是使用的算法就是Kruskal算法。web Kruskal算法： Kruskal算法按照邊的權值的順序從小到大查看一遍，若是不產生圈，就把當前這條邊加入到生成樹中。其實就是貪心的一種思想。算法 這裏咱們就須要解決一個問題，怎樣判斷是否產生圈，那麼就須要並查集的方法了。假設如今要把鏈接頂點u和頂點v的邊e加入到生成樹中。若是加入以前u

>>阅读原文<<