论文研究基于降阶的最小生成树快速算法.pdf 上传者:宛陵秋 2019-09-23 13:53:52上传 PDF文件 253.39KB 热度 52次 在分析最小生成树问题数学性质的基础上,给出了一种基于降阶技术的快速最小生成树算法。该算法采用降阶技术,大大加快了算法的求解速度,在最坏情况下算法的时间复杂度为O(m);另一方面,算法易于找到问题的全部最小生成树。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论