摘要: 1.程序功能描述 旅行商问题(Traveling Salesman Problem, TSP)是计算机科学和运筹学中的经典问题,其目标是寻找访问一系列城市并返回起始城市的最短可能路线。此问题属于NP-难问题,对于大规模的实例,精确的求解方法在计算上不可行。因此,启发式方法,特别是遗传算法(Genet 阅读全文
posted @ 2024-09-06 19:45 软件算法开发 阅读(83) 评论(0) 推荐(0)