數據結構-最小生成樹算法

最小生成樹經典算法主要是：Prim和Kruskal算法，其核心都是MST性質：假設G=(V,E)是一個無向連通圖，U是頂點集V的一個非空子集。若（u,v)是一條具有最小權值的邊，其中u包含於U,v包含於V,則必存在一顆包含邊(u,v)的最小生成樹。 Prim算法：我所理解的prim的算法就好像動態規劃式的坐公交。 第一步：根據MST性質，我們選擇了一條邊V2-V4,我們準備一個集合U用來存放已聯通

>>阅读原文<<