首页 > 《高等财经教育研究》 > 2009年S1期 > 关于圆弧图最大独立集的一种最优算法

关于圆弧图最大独立集的一种最优算法

在线阅读下载PDF 导出详情

摘要本文提出了关于圆弧图最大独立集的一种新算法。当图以弧族的形式给出时,时间和空间复杂性为O(n.logn),O(n)。如果这些弧的端点已排序,则需O(n)时间。此算法时间和空间都是最优的且在常数因子内完成。

DOI k5jov2p6dv/125260

作者郭廷花

机构地区不详

出处《高等财经教育研究》 2009年S1期

关键词最优算法圆弧图最大独立集

分类 [文化科学][高等教育学]

出版日期 2009年07月21日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1马莉;耿风;韩崇. 一种基于位置向量挖掘最大频繁集的算法.职业技术教育学,2011-02.
2徐嘉彬;高晓红. 一种基于粗集理论的动态学习算法.教育学,2010-03.
3许鸿儒;谢水连. 求解带M-函数NCP的一种积极集算法.高等教育学,2010-02.
4罗静;胡兴平;段恒利. 一种光伏电池最大功率点的最优跟踪方法.教育学,2017-02.
5. 有一种独立书店.中国文学,2016-08.
6admin. 一种限制搜索区域的多比例尺最优路径规划算法.自动化与计算机技术,2019-05.
7王常春;罗东升;刘衍民. 一种关于电梯合理收费的算法研究.教育学,2013-01.
8陈国平;张清良. 一种改进的Snake算法.基础数学,2004-04.
9张绚;敖发良. ASON的一种路由算法.物理电子学,2006-02.
10郑泽芝. 一种拼音转换算法.教育学,1999-04.

来源期刊

高等财经教育研究

高等财经教育研究

相关推荐

同分类资源更多

相关关键词

最优算法圆弧图最大独立集

返回顶部