幾分鐘搞明白生成樹和最小生成樹的定義

注意文字意思：無論是生成樹仍是最小生成樹必定仍是輸，千萬別和圖混淆了。web 下面來講生成樹：咱們這棵樹是針對圖來講的，若是大家已經知道極小連通子圖就很是簡單了， 極小連通子圖什麼意思呢，就是咱們把圖中的所有節點鏈接起來，假如n個節點那麼，邊是n - 1條。算法 注意造成的必定是一棵樹纔是生成樹。svg 好了回到正題： 那麼咱們的生成樹怎麼在圖的基礎上生成的呢？ 咱們學了圖應該知道有2種遍歷方法：

>>阅读原文<<