几何算法求解货郎担问题

被引：9

作者：

周培德

机构：

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

来源：

计算机研究与发展 | 1995年 / 10期

关键词：

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

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

本文提出求解货郎担问题的一种几何算法。它的时间复杂性为：次比较，Ｏ（ｎ２）次乘法，其中ｎ，ｍ分别是点集的点数和凸包顶点数。

引用

收藏

页码：63 / 65

页数：3

相关论文

共 3 条

[1] 货郎担问题的几何解法 [J].

周培德 .

软件学报, 1995, (07)

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

周培德 .

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

[3]

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