虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数值算法/人工智能 > 旅行商问题(Travelling Salesman Problem, 简记TSP

旅行商问题(Travelling Salesman Problem, 简记TSP

  • 资源大小:263 K
  • 上传时间: 2017-09-14
  • 上传用户:junglili
  • 资源积分:2 下载积分
  • 标      签: Travelling Salesman Problem TSP

资 源 简 介

旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。

相 关 资 源