數據結構（十五）最小生成樹

最小生成樹問題 1. 什麼是最小生成樹 是一棵樹 無迴路 |V|個頂點一定有 |V|-1 條邊 是生成樹 不唯一 包含全部頂點 |V|-1 條邊都在圖裏 邊的權值和最小 2. 貪心算法 什麼是 「貪」：每一步都是最好的 什麼是 「好」：權重最小的邊 需要約束： 只能用圖裏有的邊 只能正好用掉 |V|-1 條邊 不能有迴路 1. Prim 算法 void Prim(){ MST = {s};

>>阅读原文<<