貪心法——C語言實現最小代價生成樹

【最小代價生成樹】算法 無向連通圖G：含n個頂點網絡 若G存在由n-1條邊連通n個頂點的子圖G'，則稱G'爲G的一棵生成樹。排序 若G的每一條邊都賦了一個權值，則稱此圖爲網絡。集合 最小代價生成樹：在一個網絡的各類生成樹中，具備最小代價的生成樹。生成 【普里姆算法】 設網絡G={ V，E }，V={ 0，1，2，3，…，n-1 }，設U爲V的子集（初始U爲空集）； 而後從集合V-U中找出一個頂點x

>>阅读原文<<