%0 Journal Article
%T 寻求中国货郎担问题最短回路的多项式时间算法
%J 北京理工大学学报
%D 2000
%X 研究求解中国货郎担问题最短回路的多项式时间算法。首先利用计算机几何凸壳与中轴的结构将集划分尤其中干个子点集，然后反复采用求子点集凸壳及划分科余子点集的方法，求得通过子点集的子路径，最后将各子路径连接成一条回路。中国货郎担问题存在多项时间算法求得最短回路。
%K 中国货郎担问题
%K 最短回路
%K 多项式时间算法
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=20000260&flag=1