摘要: 要求:TSP 算法(Traveling Salesman Problem)是指给定 n 个城市和各个城市之间的距离,要求确定一条经过各个城市当且仅当一次的最短路径,它是一种典型的优化组合问题,其最优解得求解代价是指数级的。TSP 问题代表一类优化组合问题,在实际工程中有很多应用,如计算机联网、电子地... 阅读全文
posted @ 2015-07-06 11:22 那年夏天、雪来过 阅读(541) 评论(0) 推荐(0)