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

注意文字意思：不管是生成樹還是最小生成樹一定還是輸，千萬別和圖混淆了。 下面來說生成樹：我們這棵樹是針對圖來說的，如果你們已經知道極小連通子圖就非常簡單了， 極小連通子圖什麼意思呢，就是我們把圖中的全部節點連接起來，假如n個節點那麼，邊是n - 1條。 注意形成的一定是一棵樹纔是生成樹。 好了回到正題： 那麼我們的生成樹怎麼在圖的基礎上生成的呢？ 我們學了圖應該知道有2種遍歷方法：1深度優先遍歷

>>阅读原文<<