最小树形图.pptx

【文件属性】：

文件名称：最小树形图.pptx

文件大小：97KB

文件格式：PPTX

更新时间：2023-08-04 12:15:58

最小树形图

判断是否存在树形图的方法很简单，只需要以v为根作一次图的遍历就可以了，所以下面的算法中不再考虑树形图不存在的情况。 在所有操作开始之前，我们需要把图中所有的自环全都清除。很明显，自环是不可能在任何一个树形图上的。只有进行了这步操作，总算法复杂度才真正能保证是O(VE)。