算法基礎：圖的相關算法知識筆記

一、圖的相關算法 1、圖的分類知識 如下圖：               2、生成樹概念 對連通圖進行遍歷，過程中所經過的邊和頂點的組合可看做是一棵普通樹，通常稱爲生成樹。 連通圖的生成樹具有這樣的特徵：邊的數量 = 頂點數 - 1 3、最小生成樹 在連通網的所有生成樹中，所有邊的代價和權值最小的生成樹，稱爲最小生成樹。               4、 最小生成樹的算法 4.1普里姆算法(Pri

>>阅读原文<<