最小生成樹->Prim算法和Kruskal算法

背景：在學習圖的知識時，最小生成樹是一個最普遍的概念。它在日常生活中的應用很普遍，比如：有A、B、C、D、E五個城市，現在想在五個城市之間建設通信線路連通，每兩個城市之間修建線路的費用不同，我們當然想用最小的代價將五個城市通信連接起來，這時，如何獲取最小代價的方案，也就是如何找到最小生成樹就顯得尤爲重要。 如何尋找最小生成樹，目前常用的有Prim(普里姆)算法和Kruskal(克魯斯卡爾)算法，接

>>阅读原文<<