10.3969/j.issn.1009-1459.2020.03.015
基于中位数的二分破圈法
这是一种最小生成树算法,基于分治理念,采用破圈法.依据权值中位数,将图中的边一分为二,以降低边与边之间的耦合.破圈功能通过边合并操作实现,一次递归删除一些边,使得分解后子问题的总规模不大于原问题的规模.该算法效率较高,最坏情况下为O(|E|×log2|V|),一般情况下为O(|E|×log2(log2|V|)).
最小生成树、分治法、中位数、边合并、破圈法
TP301.6(计算技术、计算机技术)
2020-10-15(万方平台首次上网日期,不代表论文的发表时间)
共5页
68-72