prime

概念

生成樹是一個連通圖的生成樹是該聯通圖的一個極小聯通子圖，含有圖的全部頂點。 最小生成樹是在生成樹的基礎上要求樹的（n-1）條邊的權值之和是最小的。 要求： 必須是該圖中的邊、無迴路、n-1個邊連n個頂點、這n-1個邊上的權值之和是最小。

 

求解問題：

求一個圖中最小聯通子塊 ，帶權圖。