最小生成樹之 Prim算法 & Kruskal算法

1 描述 問題：修建一個連接各個小區與煤氣供應站點之間的管道，使得造價成本最低，即構造一顆最小生成樹。但是如何求解？ 對應模型：樹結構，生成樹，最小生成樹 2 prim算法實例 基本思想：在滿足如下條件的邊中選出一條最小的邊：                 一端已選，另一端未選。         因此，該算法需要給出起點，以作爲已選頂點。 對下圖所示圖，用Prim算法求最小生成樹。 流程如上圖，

>>阅读原文<<