网站首页 站内搜索

搜索结果

查询Tags标签: nCities,共有 1条记录
  • 模拟退火算法Python编程(4)旅行商问题

    1、旅行商问题(Travelling salesman problem, TSP)旅行商问题是经典的组合优化问题,要求找到遍历所有城市且每个城市只访问一次的最短旅行路线,即对给定的正权完全图求其总权重最小的Hamilton回路:设有 n个城市和距离矩阵 D=[dij],其中dij表示城市i到城市j的距离(i,j…

    2021/5/4 12:27:20 人评论 次浏览
扫一扫关注最新编程教程