寻求中国货郎担问题最短回路的多项式时间算法

研究求解中国货郎担问题最短回路的多项式时间算法。首先利用计算机几何凸壳与中轴的结构将集划分尤其中干个子点集，然后反复采用求子点集凸壳及划分科余子点集的方法，求得通过子点集的子路径，最后将各子路径连接成一条回路。中国货郎担问题存在多项时间算法求得最短回路。