61-最小生成樹問題

1. 什麼是生成樹 生成樹的定義：   一個連通圖的生成樹是指一個極小連通子圖，它含有圖中全部頂點（n），但是它只有構成一棵樹的（n - 1）條邊。 相信有些同學對這個定義很懵逼，不要急，下面我們就針對生成樹的定義進行解釋： 圖1-什麼是生成樹   對於連通圖和極小連通子圖的基本概念的話，在前面的學習中我們已經介紹過了，這裏就不再贅述了。我們直接進入正題。   對於左邊的連通圖來說，當去掉頂點（2

>>阅读原文<<