TSP问题的动态规划求解。问题描述：旅行商问题 - 免费下载

数值算法/人工智能资源 文件大小：7 K

📋 资源详细信息

文件格式
未知
所属分类
数值算法/人工智能
上传用户
上传时间
文件大小
7 K
所需积分
2 积分
推荐指数
⭐⭐⭐⭐⭐ (5/5)

💡 温馨提示：本资源由用户 zwendong 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

TSP问题的动态规划求解。问题描述：旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。

源码文件列表

📂 共 6 个源码文件 点击文件名可在线查看源代码

💡
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。

立即下载此资源

提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip

资源说明

📥 下载说明

  • 下载需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传
  • 资源永久有效

📦 使用说明

  • 下载后用解压软件解压
  • 推荐 WinRAR 或 7-Zip
  • 如有密码请查看说明
  • 解压后即可使用

🎁 积分获取

  • 上传资源获得积分
  • 每日签到免费领取
  • 邀请好友注册奖励
  • 查看详情 →

相关标签

点击标签查看更多相关资源：

相关资源推荐

1

TSP问题的动态规划求解。问题描述：旅行商问题

TSP问题的动态规划求解。问题描述：旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且...
2016-05-21 146 次下载 1055 次浏览
2

0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题

0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题...
2014-06-28 36 次下载 1080 次浏览
3

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

(1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. ...
2016-03-17 73 次下载 1265 次浏览
4

这是自己编写的matlab程序设计。 用来解决旅行商问题优化 。

这是自己编写的matlab程序设计。 用来解决旅行商问题优化 。...
2015-06-05 88 次下载 1100 次浏览
5

旅行商问题是组合优化的经典问题

旅行商问题是组合优化的经典问题，应用广泛，而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用，以及常用的求解方法。...
2016-05-21 78 次下载 1072 次浏览
6

单向的TSP旅行商问题的动态规划算法

单向的TSP旅行商问题的动态规划算法，用C语言实现。...
2016-07-18 116 次下载 1172 次浏览
7

背包问题是一个经典的动态规划模型。它既简单形象容易理解

背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质...
2016-05-29 48 次下载 1069 次浏览
8

0-1背包和 背包问题的动态规划 源程序 只是测试 不过要自己输入 还要自己加入 很简单就没有更改

0-1背包和 背包问题的动态规划 源程序 只是测试 不过要自己输入 还要自己加入 很简单就没有更改...
2014-01-14 121 次下载 1082 次浏览
9

单源最短路径问题的动态规划算法,请大家多多指教

单源最短路径问题的动态规划算法,请大家多多指教...
2015-07-25 169 次下载 1168 次浏览
10

zoj 的1027题。 采用动态规划求解。

zoj 的1027题。 采用动态规划求解。...
2013-12-16 39 次下载 1109 次浏览