|
|||||
|
|
| 关于圆弧图最大独立集的一种最优算法 | |
| 引用本文： | 郭廷花.关于圆弧图最大独立集的一种最优算法[J].山西财经大学学报(高等教育版),2009(Z1):163-164. |
| 作者姓名： | 郭廷花 |
| 作者单位： | 山西金融职业学院基础部; |
| 摘 要： | 本文提出了关于圆弧图最大独立集的一种新算法。当图以弧族的形式给出时,时间和空间复杂性为O(n.logn),O(n)。如果这些弧的端点已排序,则需O(n)时间。此算法时间和空间都是最优的且在常数因子内完成。 |
| 关 键 词： | 最优算法 圆弧图 最大独立集 |
| 本文献已被 CNKI 维普 等数据库收录！ | |