几分钟搞明白生成树和最小生成树的定义

注意文字意思：无论是生成树仍是最小生成树必定仍是输，千万别和图混淆了。web 下面来讲生成树：咱们这棵树是针对图来讲的，若是大家已经知道极小连通子图就很是简单了， 极小连通子图什么意思呢，就是咱们把图中的所有节点链接起来，假如n个节点那么，边是n - 1条。算法 注意造成的必定是一棵树才是生成树。svg 好了回到正题： 那么咱们的生成树怎么在图的基础上生成的呢？ 咱们学了图应该知道有2种遍历方法：

>>阅读原文<<