%0 Journal Article
%T 货郎担问题的几何解法
%A 周培德
%J -
%D 1995
%X 本文提出货郎担问题的一种新的求解方法，即几何解法．它的时间复杂性为：求距离运算次数为Ｏ（ｎｍ），比较次数为Ｏ（ｍａｘ（ｎｍ，ｎｌｏｇｎ）），求夹角次数为Ｏ（n2/m），其中ｎ为点集中点的数目，ｍ为点集的凸包顶点数
%K 几何算法 算法复杂性 货郎担问题
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=19950706&flag=1