放行商问题相关硕士博士期刊学术论文

对１９９８年全国数学建模竞赛的Ｂ组题进行了讨论。将问题视为图论中的旅行售货员问题。首先对顶点进行分组，采用逐次改进法求出第一组的近似......