摘要： 大家好,小錢來為大家解答以上的問題。最小生成樹，關于最小生成樹介紹這個很多人還不知道,現在讓我們一起來看看吧！1、 一個有 n 個結點的連通圖的生成樹是原圖的極小連通子圖，且包含...

大家好,小錢來為大家解答以上的問題。最小生成樹，關于最小生成樹介紹這個很多人還不知道,現在讓我們一起來看看吧！

1、 一個有 n 個結點的連通圖的生成樹是原圖的極小連通子圖，且包含原圖中的所有 n 個結點，并且有保持圖連通的最少的邊。

2、?最小生成樹可以用kruskal（克魯斯卡爾）算法或prim（普里姆）算法求出。

關于最小生成樹到此分享完畢，希望能幫助到您。