求解货郎担问题的几何算法

被引：12

作者：

周培德

机构：

[1] 北京理工大学计算机科学与工程系

来源：

北京理工大学学报 | 1995年 / 01期

关键词：

计算几何；算法复杂性；货郎担问题;

D O I：

10.15918/j.tbit1001-0645.1995.01.017

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

提出了求解货郎担问题的一种几何算法，它的时间复杂性为：Ｏ（ｎ３／ｍ）次比较，Ｏ（ｎ２）次求距离运算与Ｏ（ｎ３／ｍ３）次加法运算，其中ｎ，ｍ分别为点集的点数和凸包顶点数．

引用

收藏

页码：97 / 99

页数：3

相关论文

共 3 条

[1] 求凸壳顶点的一种算法 [J].

周培德 .

北京理工大学学报, 1993, (01) :69-72

[2]

算法设计与分析.[M].周培德编著;.机械工业出版社.1992,

[3]

神经网络与神经计算机原理·应用.[M].靳　蕃等编著;.西南交通大学出版社.1991,