最小树形图.pptx

【文件属性】：
文件名称：最小树形图.pptx
文件大小：97KB
文件格式：PPTX
更新时间：2020-07-14 18:29:18
最小树形图 判断是否存在树形图的方法很简单，只需要以v为根作一次图的遍历就可以了，所以下面的算法中不再考虑树形图不存在的情况。 在所有操作开始之前，我们需要把图中所有的自环全都清除。很明显，自环是不可能在任何一个树形图上的。只有进行了这步操作，总算法复杂度才真正能保证是O(VE)。