共 3 条
- [2] 算法设计与分析[M]. 机械工业出版社 , 周培德编著, 1992
- [3] 神经网络与神经计算机原理·应用[M]. 西南交通大学出版社 , 靳 蕃等编著, 1991
求解货郎担问题的几何算法
被引：11
|作者：
周培德
机构：
[1] 北京理工大学计算机科学与工程系
来源：
关键词：
计算几何；算法复杂性；货郎担问题;
D O I：
10.15918/j.tbit1001-0645.1995.01.017
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
提出了求解货郎担问题的一种几何算法，它的时间复杂性为：Ｏ（ｎ３／ｍ）次比较，Ｏ（ｎ２）次求距离运算与Ｏ（ｎ３／ｍ３）次加法运算，其中ｎ，ｍ分别为点集的点数和凸包顶点数．
引用
收藏
页码：97 / 99
页数：3
相关论文