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

【文件属性】：
文件名称：论文研究-基于降阶的最小生成树快速算法.pdf
文件大小：253KB
文件格式：PDF
更新时间：2022-08-11 11:54:18
最小生成树,算法,降阶,悬挂点 在分析最小生成树问题数学性质的基础上，给出了一种基于降阶技术的快速最小生成树算法。该算法采用降阶技术，大大加快了算法的求解速度，在最坏情况下算法的时间复杂度为O(m)；另一方面，算法易于找到问题的全部最小生成树。