欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
在分析最小生成树问题数学性质的基础上,给出了一种基于降阶技术的快速最小生成树算法。该算法采用降阶技术,大大加快了算法的求解速度,在最坏情况下算法的时间复杂度为O（m）;另一方面,算法易于找到问题的全部最小生成树。
英文摘要：
Based on the mathematical properties of minimum spanning tree （MST）, presented a new and fast MST algorithm with reduction technology. Accelerated the algorithm by using the reduction technolgy and the time complexity in worst case was O（m）. On the other hand the algorithm could be used to find all MST of a connected graph at the same time.
同期刊论文项目
同项目期刊论文
期刊信息
位置：