(1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. 设计一个动态规划算法 b. 任给一个输入实例，能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名，如TSP6.txt,程序将利用动态规划求解该问题，给出最佳线 路，并用图形演示。
资源简介：(1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. 设计一个动态规划算法 b. ...
上传时间： 2016-03-16
上传用户：253189838
资源简介：旅行商问题： 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。
上传时间： 2015-11-13
上传用户：yulg
资源简介：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。 例如：给定4个城市{1，2，3，4}及其各城市之间的路程 最优路线是1,3,2,4,1...
上传时间： 2013-11-26
上传用户：wsf950131
资源简介：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。
上传时间： 2013-12-23
上传用户：363186
资源简介：货郎担分枝限界图形演示 问题描述:某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。
上传时间： 2013-11-30
上传用户：comua
资源简介：某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。 里面附有详细报告。
上传时间： 2014-01-07
上传用户：JIUSHICHEN
资源简介：某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。
上传时间： 2013-11-25
上传用户：Thuan
资源简介：TSP问题的动态规划求解。问题描述：旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选...
上传时间： 2016-05-21
上传用户：sevenbestfei
资源简介：调制解调器实用指南
上传时间： 2013-05-28
上传用户：eeworm
资源简介：遗传算法的一个例子：旅行商问题。C++源代码，适合初学者研究遗传算法与最优化等方面的知识。
上传时间： 2015-04-09
上传用户：GHF
资源简介：TSP问题（又名：旅行商问题，货郎担问题）遗传算法通用matlab程序,可用于解决夺目的地TSP问题
上传时间： 2016-07-10
上传用户：wff
资源简介：TSP问题（又名：旅行商问题，货郎担问题）遗传算法通用matlab程序
上传时间： 2016-12-26
上传用户：gut1234567
资源简介：7.安排教学计划（**） 问题描述：大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先...
上传时间： 2014-01-04
上传用户：wcl168881111111
资源简介：本程序实现了多城市的tsp问题（即旅行商问题）的遗传算法
上传时间： 2014-01-12
上传用户：miaochun888
资源简介：问题描述：某国家的硬币体系包含N种面值（其中一定有面值为1的），现有一种商品价格为P,最少要用多少枚硬币可以买下
上传时间： 2014-01-24
上传用户：bjgaofei
资源简介： 多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling S...
上传时间： 2013-12-16
上传用户：虫虫虫虫虫虫
资源简介：C语言作的四色验证1．需求分析问题描述：证明了可以用不多于4种颜色对n个区域着色，而满足相邻的区域具有不同的颜色输入形式 ： 暂定最多50个区域，如需证明更多区域，修改#define S 50 即可；以整形形式输入（取值范围1-32767）用户需要证明的区域数目，相联...
上传时间： 2015-01-09
上传用户：风之骄子
资源简介：Cantor 表问题： 问题描述： 把分子和分母均小于108 的分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我们以Z 方形方法给上表的每项编...
上传时间： 2015-02-14
上传用户：hasan2015
资源简介：/*数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务： 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间： 2013-12-15
上传用户：ccclll
资源简介：旅行商问题的算法，采用分枝限界。网上都只有算法描述，没有实现，这里给出了完整实现，并封装成1个类。
上传时间： 2013-12-14
上传用户：songyue1991
资源简介：问题描述：已知某工程分解为11个子工程（P1，P2，…,P11），每个子工程的工期，各自工程以及各子工程与总工程之间的关系如下图所示。现在想缩短该工程的总工期，问要缩短那些子工程的工期，才能达到缩短该工程总工期的目标？
上传时间： 2015-03-26
上传用户：daoxiang126
资源简介：1) 问题描述：建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物以及建立新的仓库存储系统。
上传时间： 2014-01-02
上传用户：集美慧
资源简介：一元稀疏多项式计算器[加法和乘法] 问题描述： 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求： （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的...
上传时间： 2013-12-02
上传用户：561596
资源简介：问题描述： 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： （1） 每个选手必须与其他n-1个选手各赛一次； （2） 每个选手一天只能赛一次； （3） 循环赛一共进行n-1天；
上传时间： 2014-09-09
上传用户：洛木卓
资源简介：（1） 问题描述：在屏幕上输出ASII码表和九九乘法表。 （2） 程序应有操作提示、输入和输出，界面追求友好，最好是菜单式的界面。 （3） 设计若干用例（测试数据），上机测试程序并分析（评价）所设计的程序。 （4） 设计报告格式按附件要求书写。
上传时间： 2015-08-04
上传用户：sk5201314
资源简介：1问题描述： 设计一个实现稀疏多项式乘法的程序 2需求分析： 编程实现两个一元多项式相乘，要求： 2.1输入并建立多项式； 2.2输出多项式，输出形式为整数序列：n,c1,e1,c2,e2``````,cn.,en,其中n是多项式的系数，ci和ei分别是第i项的系数和指数，序列按...
上传时间： 2015-08-14
上传用户：zhangliming420
资源简介：程序最优存储问题 « 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ，
上传时间： 2015-09-25
上传用户：xg262122
资源简介：′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如，当n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]时，X 和Y 的中位数是7。
上传时间： 2013-12-25
上传用户：咔乐坞
资源简介：这是一个用遗传算法来求解旅行商问题（TSP问题：Travelling Salesman Problem）的源代码，学习遗传算法，演化计算的很值得一看！
上传时间： 2016-02-05
上传用户：hj_18
资源简介：用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选...
上传时间： 2016-02-09
上传用户：我们的船长
