最小生成樹的兩種方法(Kruskal算法和Prim算法)

關於圖的幾個概念定義:node 連通圖:在無向圖中,若任意兩個頂點vivi與vjvj都有路徑相通,則稱該無向圖爲連通圖。 強連通圖:在有向圖中,若任意兩個頂點vivi與vjvj都有路徑相通,則稱該有向圖爲強連通圖。 連通網:在連通圖中,若圖的邊具備必定的意義,每一條邊都對應着一個數,稱爲權;權表明着鏈接連個頂點的代價,稱這種連通圖叫作連通網。 生成樹:一個連通圖的生成樹是指一個連通子圖,它含有圖中
相關文章
相關標籤/搜索