首页
|
本学科首页
官方微博
|
高级检索
全部学科
医药、卫生
生物科学
工业技术
交通运输
航空、航天
环境科学、安全科学
自然科学总论
数理科学和化学
天文学、地球科学
农业科学
哲学、宗教
社会科学总论
政治、法律
军事
经济
历史、地理
语言、文字
文学
艺术
文化、科学、教育、体育
马列毛邓
全部专业
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目中文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
求解最小覆盖问题的快速近似算法的进一步研究
作者姓名:
宋恩民 刘宏
摘 要:
分析了已有求覆盖平面上给定的若干个点的尽可能小的圆的问题的算法。给出了一个新的求解最小覆盖问题的算法,其计算时间复杂度为平面上给定的点数量的线性函数,该算法已编程实现,通过几万例随机算例的实际计算比较,表明算法所得结果的平均精度比已有的各种快速近似算法所得的精度要高,而且具体每例所需的计算时间均比已有快速近似算法对应的计算时间要短。
关 键 词:
最小覆盖问题 精度 快速近似算法
本文献已被
维普
等数据库收录!
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号