首页> 中文期刊> 《北京理工大学学报》 >求解k(<10)-中心问题的快速算法

求解k(<10)-中心问题的快速算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出求解3-中心问题、4-中心问题、5-中心问题及k(<10)-中心问题的算法.设计该算法的依据是覆盖点集的凸壳必覆盖点集.算法首先判定点集凸壳的形状,然后确定k个圆的排列方式,最后以确定方式计算圆心位置.证明了算法的正确性并且分析了算法的复杂性.

著录项

来源
《北京理工大学学报》 |2003年第5期|576-580|共5页
作者
周培德;
展开▼
作者单位

北京理工大学信息科学技术学院计算机科学工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
κ—中心问题; 凸壳; 算法; 时间复杂性;

相似文献

中文文献
外文文献
专利

1. 求解k(《n)-中心问题的快速算法 [J] . 周培德 . 计算机研究与发展 . 2004,第004期
2. 一种求解复杂优化问题的快速遗传算法算子 [J] . 裴莹 ,苏山 ,付加胜 . 吉林大学学报（理学版） . 2021,第003期
3. 基于经度条带划分的星座对地覆盖问题的快速求解算法 [J] . 宋志明 ,刘海栋 ,陈晓宇 . 西北工业大学学报 . 2021,第4期
4. 基于优质案例学习的快速算法求解CVRP问题 [J] . 王仁民 . 信息技术与信息化 . 2019,第002期
5. 基于改进蚁群算法快速求解迷宫路径问题研究 [J] . 杨乐 ,向凤红 ,毛剑琳 . 软件导刊 . 2018,第007期
6. 求解赫兹偶极子源激励的散射问题的T-matrix方法的快速算法 [C] . 刘阳 ,周海京 . 全国信息与电子工程第五届学术年会暨四川省电子学会曙光分会第十六届学术年会 . 2012
7. 求解抛物问题的快速算法研究 [A] . 熊静平 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号