中国货郎担问题相关论文
研究求解中国货郎担问题最短回路的多项式时间算法。首先利用计算机几何凸壳与中轴的结构将集划分尤其中干个子点集,然后反复采用求......
研究求解中国货郎担问题最短回路的多项式时间算法.首先利用计算几何中凸亮与中轴的结构将点集划分成若干个子点集,然后反复采用求子......