算法分析與實踐-作業1-1Prim構造最小生成樹

Prim算法構造最小生成樹 1. 問題 連通圖的生成樹是一個極小的連通子圖，vertex=n;Edge=n-1； 最小生成樹：構造最小權值的生成樹。 Prim算法構造一棵只有一個根節點的樹MST，通過不斷加入結點使樹長大。所加的頂點必須是與子樹直接相連的最小權值，重複收錄頂點直到vertex=n;如果收錄不到n,則不存在最小生成樹。 2、解析】 3、設計 int Prim(MGraph Graph

>>阅读原文<<