10.3321/j.issn:1000-1093.2004.01.017
求解2-中心问题的算法
首先讨论2-中心问题的各种基本情况及其匹对圆的构造方法,然后介绍匹对圆的某些性质,最后叙述求解2-中心问题的算法.算法的思想是覆盖点集的凸壳必然覆盖点集.该算法可以求得两个半径相等而且最小的圆覆盖点集.此外分析了算法复杂性并讨论了正确性,还展示一个实际例子.
计算机科学技术基础学科、2-中心问题、匹对圆、算法、时间复杂性
25
TP301(计算技术、计算机技术)
2004-04-09(万方平台首次上网日期,不代表论文的发表时间)
共4页
65-68