1. 首页
  2. 编程语言
  3. 其他
  4. 论文研究基于降阶的最小生成树快速算法.pdf

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

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