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

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > (1).问题描述:旅行商问题 某售货员要到若干城市去推销商品

(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品

  • 资源大小:11 K
  • 上传时间: 2016-03-17
  • 上传用户:qqwoshi
  • 资源积分:2 下载积分
  • 标      签: 旅行商问题 城市

资 源 简 介

(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。

相 关 资 源

您 可 能 感 兴 趣 的