旅行商问题动态规划解法

Name: 旅行商问题动态规划解法
Rating: 4.5 (39 reviews)
Author: yancongmin3381

上传者：yancongmin3381 2020-06-18 02:48:25上传 CPP文件 4.66KB 热度 39次

某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D 为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？此代码是用动态规划方法，Linux下g++编译通过

下载地址

用户评论

更多下载

下载地址

立即下载

用户评论

旅行商问题动态规划解法

某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间...

大小：0B | 2020-06-18 02:48:25
旅行商问题的动态规划解法

大小：0B | 2019-01-08 07:48:27
动态规划之旅行商问题

旅行家要旅行5个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短,其代价矩阵...

大小：72KB | 2020-08-31 21:59:25
动态规划求解旅行商问题

动态规划求解旅行商问题平台VS2010 c# 注释非常详细,可直接运行

大小：24KB | 2020-08-31 21:59:48
动态规划解决旅行商问题

旅行商问题也叫巡回推销员问题或货郎担问题。旅行商问题就是要在所有路线上找出一条具有最小耗费的周游路...

大小：7KB | 2020-09-20 19:55:27
旅行商问题_动态规划_delphi

本程序使用delphi开发的关于旅行商问题的动态规划算法,非常具有参考价值

大小：157KB | 2021-04-16 01:34:13
动态规划算法旅行商问题

某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市...

大小：1.41MB | 2020-09-17 03:48:14
c#动态规划求解旅行商问题

大小：0B | 2019-01-04 04:23:21
动态规划解TSP旅行商问题C++源码

动态规划解TSP(旅行商)问题C++源码内含可执行程序，C++源码，测试用例

大小：0B | 2019-04-27 17:07:16
旅行商问题C语言解法

C语言解决旅行商问题（货郎担问题），包括程序文件、源代码、程序测试图。

大小：0B | 2018-12-25 12:16:33
旅行商问题的2种解法

大小：0B | 2019-04-01 05:38:06
动态规划法解旅行商问题TSP问题的java实现

动态规划法解旅行商问题（TSP）问题的java实现

大小：0B | 2019-04-27 07:15:46
TSP旅行商问题动态规划蚁群算法遗传算法

此ppt介绍了解决TSP（旅行商问题）的三种算法：动态规划、蚁群算法、遗传算法

大小：0B | 2019-09-19 03:36:46
TSP旅行商问题各种解法详细

大小：0B | 2018-12-08 07:45:48
旅行商问题

C++语言写的旅行商问题，算法设计与分析基础里的实验内容。

大小：0B | 2018-12-26 01:16:13
旅行商问题的数学规划模型

TSP问题是NP-hard问题，即不存在多项式时间算法.也就是说,对于大型网络(赋权图),目前还没有...

大小：0B | 2019-05-31 08:15:25