摘要：TSP问题是典型的组合优化问题,也是一个易于描述却难以处理的NP难题,该问题的特点是随着城市数目的增加,计算复杂度呈指数增长。文中首先对TSP问题和动态规划算法进行了详细的描述,接着应用eM-Plant软件采用动态规划算法对其进行求解,并用实例证明了该方法的灵活性、实用性。

关键词：旅行商问题 动态规划算法 

单位：武汉理工大学物流工程学院 湖北武汉430063