论文研究-基于降阶的最小生成树快速算法.pdf

【文件属性】：

文件名称：论文研究-基于降阶的最小生成树快速算法.pdf

文件大小：253KB

文件格式：PDF

更新时间：2022-08-11 11:54:18

最小生成树,算法,降阶,悬挂点

在分析最小生成树问题数学性质的基础上，给出了一种基于降阶技术的快速最小生成树算法。该算法采用降阶技术，大大加快了算法的求解速度，在最坏情况下算法的时间复杂度为O(m)；另一方面，算法易于找到问题的全部最小生成树。