算法：圖解最小生成樹之普里姆（Prim)算法

咱們在圖的定義中說過，帶有權值的圖就是網結構。一個連通圖的生成樹是一個極小的連通子圖，它含有圖中所有的頂點，但只有足以構成一棵樹的n-1條邊。所謂的最小成本，就是n個頂點，用n-1條邊把一個連通圖鏈接起來，而且使得權值的和最小。綜合以上兩個概念，咱們能夠得出：構造連通網的最小代價生成樹，即最小生成樹（Minimum Cost Spanning Tree）。算法 找連通圖的最小生成樹，經典的有兩種算

>>阅读原文<<