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

您现在的位置是:虫虫下载站 > 资源下载 > 数值算法/人工智能 > 旅行商问题 某售货员要到若干城市去推销商品

旅行商问题 某售货员要到若干城市去推销商品

  • 资源大小:40 K
  • 上传时间: 2013-11-26
  • 上传用户:zdh103
  • 资源积分:2 下载积分
  • 标      签: 旅行商问题 城市

资 源 简 介

旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。 例如:给定4个城市{1,2,3,4}及其各城市之间的路程 最优路线是1,3,2,4,1, 其最短路程是25

相 关 资 源