全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Solving minimum spanning tree with reduction technology
基于降阶的最小生成树快速算法

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133