【作者】 郭靖扬;
【机构】 电子科技大学光电信息学院 四川成都610054;
【摘要】 旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。更多还原