货郎担分枝限界图形演示 问题描述:某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
资源简介:货郎担分枝限界图形演示 问题描述:某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
上传时间: 2013-11-30
上传用户:comua
资源简介:旅行商问题: 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
上传时间: 2015-11-13
上传用户:yulg
资源简介:(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. ...
上传时间: 2016-03-17
上传用户:253189838
资源简介:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。 例如:给定4个城市{1,2,3,4}及其各城市之间的路程 最优路线是1,3,2,4,1...
上传时间: 2013-11-27
上传用户:wsf950131
资源简介:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
上传时间: 2013-12-24
上传用户:363186
资源简介:问题算法源代码:骑士遍历、万年历、N皇后问题回溯算法、动态计算网络最长最短路线、货郎担分枝限界图形演示、货郎担限界算法、矩阵乘法动态规划、网络最短路径Dijkstra算法
上传时间: 2014-01-06
上传用户:youke111
资源简介:调制解调器实用指南
上传时间: 2013-05-29
上传用户:eeworm
资源简介:货郎担 分枝限界算法图形求解货郎担问题的分枝限界算法图形演示
上传时间: 2015-03-21
上传用户:TRIFCT
资源简介:货郎担限界算法.c,货郎担分枝限界图形演示.c
上传时间: 2014-01-22
上传用户:思琦琦
资源简介:背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的...
上传时间: 2013-12-31
上传用户:BOBOniu
资源简介:采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
上传时间: 2013-12-17
上传用户:redmoons
资源简介:背包问题 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
上传时间: 2016-10-17
上传用户:Breathe0125
资源简介:1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序的元素的关键字为整...
上传时间: 2014-01-03
上传用户:lindor
资源简介:« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数...
上传时间: 2013-12-20
上传用户:LIKE
资源简介:二叉查找树的创建、查找、插入和删除 问题描述:运行时产生若干个随机整数,依次插入到一棵初始为空的二叉查找树中,并能在其中查找、插入、删除指定的整数。
上传时间: 2014-01-12
上传用户:zuozuo1215
资源简介:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-10
上传用户:缥缈
资源简介:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-11
上传用户:梧桐
资源简介:长沙市公交车查询系统可行性研究报告 随着现在社会的发展,人们都避免不了要到某些城市去公干或其他的事情。一旦你对这个城市不熟悉,你的出门就会举步维艰。打的,对于一些因公出差的人来说算不了什么,但是对于旅游者或是个人来说就不是很好的选择。因此...
上传时间: 2016-11-15
上传用户:cxl274287265
资源简介:货郎担问题算法和程序,包括限界算法,和分支限界图形演示,绝对能执行
上传时间: 2013-12-18
上传用户:wuyuying
资源简介:分枝定界算法描述,文本形式!
上传时间: 2014-01-01
上传用户:zhangjinzj
资源简介:—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分...
上传时间: 2015-03-13
上传用户:saharawalker
资源简介:一个TSP问题的图形演示程序,在已配置好JDK的命令行环境下,运行javac AntApp.java 然后运行java AntApp即可。
上传时间: 2015-03-22
上传用户:invtnewer
资源简介:1. 问题描述设计一个国际象棋的马踏遍棋盘的演示程序。2. 基本要求将马随机放在国际象棋8*8棋盘的某个方格中,马按走棋规则进行移动。编制非递归程序,求出马的行走路线,将数字1,2,3,4,…,64依次填入一个8*8方阵。
上传时间: 2014-12-05
上传用户:ljmwh2000
资源简介:旅行商问题的算法,采用分枝限界。网上都只有算法描述,没有实现,这里给出了完整实现,并封装成1个类。
上传时间: 2013-12-14
上传用户:songyue1991
资源简介:问题描述:银行帐户的帐号由科目表和分户号组成。此系统要求把属于一个科目的分户表文件的记录全部找出来,并按记录中的分户号从小到大的顺序排列,以便于按顺序逐户处理信息并查找某一个分户号的记录。
上传时间: 2013-12-24
上传用户:一诺88
资源简介:中国所有大中城市的TSP问题实现。图形演示。采用最近邻法则
上传时间: 2015-06-18
上传用户:yph853211
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:(1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一...
上传时间: 2014-01-07
上传用户:miaochun888
资源简介:求解TSP问题的蚁群算法图形演示程序,并有相应的比例统计界面,重新编译程序后,再运行
上传时间: 2013-11-30
上传用户:lps11188
资源简介:背包问题分枝界限算法的源代码 其中包括背包容量、下限、剩余容量、当前价值之和 等
上传时间: 2017-01-10
上传用户:yyq123456789