首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

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

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

  • 资源大小:11 K
  • 上传时间:2021-05-26
  • 下载次数:0次
  • 浏览次数:58次
  • 资源积分:1积分
  • 标      签: 旅行商问题 城市

资 源 简 介

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