论文部分内容阅读
提出求解3-中心问题、4-中心问题、5-中心问题及k(＜10)-中心问题的算法.设计该算法的依据是覆盖点集的凸壳必覆盖点集.算法首先判定点集凸壳的形状,然后确定k个圆的排列方式,最后以确定方式计算圆心位置.证明了算法的正确性并且分析了算法的复杂性.
求解k(＜10)-中心问题的快速算法
【摘 要】
：
提出求解3-中心问题、4-中心问题、5-中心问题及k(＜10)-中心问题的算法.设计该算法的依据是覆盖点集的凸壳必覆盖点集.算法首先判定点集凸壳的形状,然后确定k个圆的排列方式,
【机 构】
：
北京理工大学,信息科学技术学院计算机科学工程系,北京,100081
【出 处】
：
北京理工大学学报
【发表日期】
：
2003年5期
其他文献
本论文探讨教育学生学会学习的方法,学习能力是学生素质的重要的组成部分,学生获取知识、提高技能都需要此项能力.因此,在教学中我们首先要营造氛围,让学生成为学习的主人,引
中考作文对文体要求的“松绑”,给广大考生提供了广阔的创作空间,让学生有了一个可以充分展示自己写作个性的舞台.“中考作文不限制文体,并不是不要文体,不是不讲基本的表达