本人的作业 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可
资源简介：本人的作业 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可
上传时间： 2014-11-26
上传用户：2404
资源简介：最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间： 2015-11-09
上传用户：jhksyghr
资源简介：最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用克鲁斯卡尔算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。
上传时间： 2014-01-09
上传用户：缥缈
资源简介：最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用Prims算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。
上传时间： 2014-01-11
上传用户：梧桐
资源简介：一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...
上传时间： 2017-08-24
上传用户：wlcaption
资源简介：用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使这个交通网的总造价最小
上传时间： 2014-01-11
上传用户：jichenxi0730
资源简介：实现最小生成树问题,在N个城市之间寻找最短路径
上传时间： 2016-02-07
上传用户：671145514
资源简介：题描述的是一个旅行商要到几个城市去，每个城市必须去一次且仅能去一次，要求满足这样条件的最短路径。将本软件稍作扩展即可用于城市规划、公交车路径安排
上传时间： 2013-12-31
上传用户：ztj182002
资源简介：已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2013-12-06
上传用户：wyc199288
资源简介：已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市 只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其 旅行路线的总长度最短？
上传时间： 2013-12-28
上传用户：三人用菜
资源简介：遗传算法解决TSP问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2013-12-25
上传用户：trepb001
资源简介：求解旅行商问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2015-12-29
上传用户：whenfly
资源简介：在八个城市之间建造电视微波中继站，如图是可行线路，弧旁数字为费用。试建在哪个城市可实现连通每个城市且费用为最低。
上传时间： 2016-11-19
上传用户：pinksun9
资源简介：最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）
上传时间： 2017-02-14
上传用户：nairui21
资源简介：若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 [系统要求] 1． 利用克鲁斯卡尔算法求网的最小生成树。 2． 利用普里姆算法求网的最小生成树。 3． 要求输出各...
上传时间： 2018-01-08
上传用户：干发ds
资源简介：libxml,在UNIX/LINUX下非常重要的一个库,为XML相关应用提供方便.目前上载的是最新版本,若要取得最新版本,请参考里面的readme.
上传时间： 2014-12-06
上传用户：eclipse
资源简介：这是本人的作业 该程序是用C++语言在VC++6.0的环境下做的 非常好 解压后有执行结果 和一个加密的源文件感觉还可以的话发邮件给我索取密码邮箱是lijinhui2000@126.com
上传时间： 2014-01-16
上传用户：ayfeixiao
资源简介：有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出...
上传时间： 2016-06-26
上传用户：s363994250
资源简介：C＋＋标准模板库的经典教程。想要在这方面有所作为的人的不二选择。
上传时间： 2014-01-26
上传用户：Altman
资源简介：机器调度是指有m台机器要处理n个作业，设作业i的处理时间为ti，则对n个作业进行机器分配，使得： (1)一台机器在同一时间内只能处理一个作业； (2)一个作业不能同时在两台机器上处理； (3)作业i一旦运行，则需要ti个连续时间单位。 设计算法进行合理调度，...
上传时间： 2013-12-12
上传用户：kernaling
资源简介：设计思路 首先该程序主要知识点就是图形用户界面,对程序界面的基本结构设计如下 建立框架作为可视化程序界面的基本界面,考虑到要在程序中添加各种组件,所以采用面板比较合理,故将类将要继承JPanel类。 接下来就是在程序中添加各类元素,其中包括有蛇体,食物...
上传时间： 2016-08-14
上传用户：heart520beat
资源简介：黄金分割法求函数极小值点本人的作业大家可以参考参考参考啊啊啊啊
上传时间： 2017-06-10
上传用户：thesk123
资源简介：问题描述 在n个银币中有一个是不合格的，不合格的银币比合格银币要轻。 现用天平秤银币，找出不合格的银币，且在最坏情况下秤银币的次数最少。
上传时间： 2014-07-20
上传用户：小草123
资源简介：给定n个小区之间的交通图。若小区i与小区j之间有路可通，则将顶点i与顶点j之间用边连接，边上的权值 表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。试问这家医院应建在哪个小区，才能使距离医院最远的小区到医院的路程最短？请设计一个...
上传时间： 2013-12-31
上传用户：netwolf
资源简介：XMODEM 是一种适合在两个计算机之间进行文件传输的简单协议。嵌入式系统调试环境经常利用此协议或其变体，通过UART 端口进行image 的下载。实践者通过此实验环节可对通信协议的基本要素有较深入的了解，同时对通信协议在实时操作系统环境下的实现方式有初步了...
上传时间： 2013-12-22
上传用户：baiom
资源简介：个在两个DSP之间实现简单异步通信的通用程序。 //该程序实现2407的串口异步通信
上传时间： 2013-12-18
上传用户：妄想演绎师
资源简介：约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述： 古代某法官要判决N个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第S个人开始数起，每数到第D个犯人，就拉出来处决，然后再数D个，数到的人再处决———直到剩下的最后一个...
上传时间： 2014-01-13
上传用户：moshushi0009
资源简介：这是一个轻便的j2ee的web应用框架,是一个在多个项目中运用的实际框架,采用struts,hebinate,xml等技术,有丰富的tag,role,navigation,session,dictionary等功能.
上传时间： 2014-12-21
上传用户：pinksun9
资源简介：用贪心算法做的全国31个城市之间的旅行商问题源代码，可执行程序都在附件压缩包内。里面的data.txt city.txt分别为数据表和城市名，要和可执行程序放在同一个目录内才可执行
上传时间： 2015-05-15
上传用户：独孤求源
资源简介：一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0<d[2]<…<d[n]。要花最少的油费从...
上传时间： 2013-12-31
上传用户：redmoons
