在八个城市之间建造电视微波中继站,如图是可行线路,弧旁数字为费用。试建在哪个城市可实现连通每个城市且费用为最低。
资源简介:在八个城市之间建造电视微波中继站,如图是可行线路,弧旁数字为费用。试建在哪个城市可实现连通每个城市且费用为最低。
上传时间: 2016-11-19
上传用户:pinksun9
资源简介:最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间: 2015-11-10
上传用户:jhksyghr
资源简介:实现最小生成树问题,在N个城市之间寻找最短路径
上传时间: 2016-02-07
上传用户:671145514
资源简介:本人的作业 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可
上传时间: 2014-11-26
上传用户:2404
资源简介:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-10
上传用户:缥缈
资源简介:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-11
上传用户:梧桐
资源简介:一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...
上传时间: 2017-08-24
上传用户:wlcaption
资源简介:用贪心算法做的全国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
资源简介:旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位),每升汽油能行驶的距离为 D2,出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发...
上传时间: 2015-02-14
上传用户:vodssv
资源简介:个在两个DSP之间实现简单异步通信的通用程序。 //该程序实现2407的串口异步通信
上传时间: 2013-12-18
上传用户:妄想演绎师
资源简介:已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?
上传时间: 2013-12-06
上传用户:wyc199288
资源简介:已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市 只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其 旅行路线的总长度最短?
上传时间: 2013-12-28
上传用户:三人用菜
资源简介:遗传算法解决TSP问题 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?
上传时间: 2013-12-26
上传用户:trepb001
资源简介:用Kruskal算法实现若干个城市之间的最短路径.最大城市数目为7个.
上传时间: 2013-12-13
上传用户:xcy122677
资源简介:用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使这个交通网的总造价最小
上传时间: 2014-01-11
上传用户:jichenxi0730
资源简介:求解旅行商问题 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?
上传时间: 2015-12-29
上传用户:whenfly
资源简介:给出实际的例子实现两个城市之间的最段路径.可以作为路径探索方面的参考.
上传时间: 2016-01-12
上传用户:英雄
资源简介:表格显示数据库数据,以及数据的数值在两个窗体之间如何传递.
上传时间: 2016-02-12
上传用户:水口鸿胜电器
资源简介:XMODEM 是一种适合在两个计算机之间进行文件传输的简单协议。嵌入式系统调试环境经常利用此协议或其变体,通过UART 端口进行image 的下载。实践者通过此实验环节可对通信协议的基本要素有较深入的了解,同时对通信协议在实时操作系统环境下的实现方式有初步了...
上传时间: 2013-12-23
上传用户:baiom
资源简介:给出一个在两个DSP之间实现简单异步通信的通用程序。 该程序实现2407的串口异步通信
上传时间: 2013-12-22
上传用户:qq21508895
资源简介:最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)
上传时间: 2017-02-15
上传用户:nairui21
资源简介:分支界限法的C语言源码 实现了计算两个城市之间一定开销的基础上的最短路径
上传时间: 2014-12-03
上传用户:klin3139
资源简介:城市之间的最短路径,用于求任意两个城市之间的最短路径
上传时间: 2013-12-20
上传用户:hullow
资源简介:在linux平台上实现两个进程之间的交互。一客户进程向一远程进程提交一道作业;远程进程完成作业后向客户进程返回执行结果或者是结束的信息。
上传时间: 2015-03-11
上传用户:jkhjkh1982
资源简介:一份实用不错的MPEG2的编解码,可以支持在语间,网络,电视的语间压缩,本人已在多个项目中已有应用.
上传时间: 2015-03-25
上传用户:love1314
资源简介:企业之间的竞争主要体现在三个方面:产品市场的竞争、资金市场的竞争和人才市场的竞争。在网络经济的环境下,人才是企业生存发展的基础,企业必须建立有效的人力资源管理系统,才能在竞争中取得优势. 完善的人力资源管理的两大目标是: 第一,有效地降低管理层...
上传时间: 2015-05-24
上传用户:koulian
资源简介:有N个城市,编号为0、1…N-1,每个城市之间的路径长度保存在二位数组a中,如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。
上传时间: 2014-01-05
上传用户:徐孺
资源简介:在许多情况下需要任意两个进程之间都进行数据的交换,给出一个例子任意进程 都向其它的进程问好
上传时间: 2014-12-02
上传用户:linlin
资源简介:在程序的文件中存入了下列城市的信息,以及两个城市之间的距离,只要根据程序提示输入下列城市的汉语拼音便可实现相应的操作。 乌鲁木齐,呼和浩特,北京,天津,大连,沈阳,长春,哈尔滨,西宁,兰州,西安,郑州,徐州,上海,成都,武汉,昆明,贵阳,株州,南昌,福州,柳...
上传时间: 2013-12-16
上传用户:2404