作者：周培德匹对圆算法时间复杂性计算机科学技术
摘要：首先讨论2-中心问题的各种基本情况及其匹对圆的构造方法,然后介绍匹对圆的某些性质,最后叙述求解2-中心问题的算法.算法的思想是覆盖点集的凸壳必然覆盖点集.该算法可以求得两个半径相等而且最小的圆覆盖点集.此外分析了算法复杂性并讨论了正确性,还展示一个实际例子.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《兵工学报》（CN：11-2176/TJ）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《兵工学报》以反映兵器科学与技术领域的最新科研成果，促进科学发展，繁荣学术交流为宗旨。
省级期刊
人气 238523 评论 36
人气 154211 评论 33
人气 151792 评论 53
人气 123121 评论 54
