首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > (1).问题描述:旅行商问题 某售货员要到若干城市去推销商品

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

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

资 源 简 介

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

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP