您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 图的最小生成树的C++代码

  2. 图的最小生成树 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)建立一个图,其存储方式可以采用邻接矩阵形式,需要定义两个数组,一个存储顶点,一个存储边,存储边的数组表明节点间的连通关系和边的权值; (2)按顺序输出生成树中各条边以及它们的权值。
  3. 所属分类:C++

    • 发布日期:2009-09-16
    • 文件大小:4096
    • 提供者:random2222
  1. 图的最小生成树 利用普里姆算法和克鲁斯卡尔算法求网的最小生成树

  2. 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)建立一个图,其存储方式可以采用邻接矩阵形式,需要定义两个数组,一个存储顶点,一个存储边,存储边的数组表明节点间的连通关系和边的权值; (2)利用普里姆算法和克鲁斯卡尔算法求网的最小生成树; (3)按顺序输出生成树中各条边以及它们的权值。
  3. 所属分类:其它

    • 发布日期:2009-09-22
    • 文件大小:3072
    • 提供者:wyyszw
  1. 数据结构课设最小通信网

  2. 要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市联通,而且建立的通信网路代价最小(最短)。
  3. 所属分类:其它

    • 发布日期:2010-01-20
    • 文件大小:106496
    • 提供者:erbing123
  1. 数据结构 最小通信网

  2. 要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市联通,而且建立的通信网路代价最小(最短)。 (1) 输入:n个城市的距离关系图,即图的顶点和边上的权值 (2) 输出:含n个城市顶点的最小生成树中的边和代价 (3) 功能:建立图的最小生成树 (4) 测试数据:自选
  3. 所属分类:其它

    • 发布日期:2010-04-20
    • 文件大小:106496
    • 提供者:zndy777
  1. 最小通信网-要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市连通,而且建立的通信网络代价最小(最短)。

  2. 要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市连通,而且建立的通信网络代价最小(最短)。 (1) 输入: n个城市的距离关系图,即图的顶点和边上的权值 (2) 输出:含n个城市顶点的最小生成树中的边和代价 (3) 功能:建立图的最小生成树
  3. 所属分类:网络基础

    • 发布日期:2010-05-16
    • 文件大小:90112
    • 提供者:jiaoyang521
  1. 数据结构 最小生成树实验报告

  2. 1.功能要求: 1.在n各城市间建设通讯网络,用最小成本架设线路。 2.要求建立N个城市间通信网络; 3.增加删除城市节点; 求最小生成树,输出各节点及边上的权值。
  3. 所属分类:网络基础

    • 发布日期:2011-01-01
    • 文件大小:35840
    • 提供者:channy14
  1. 求解最小生成树算法实现

  2. 一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋于边的权值表示相应的代价。对于n个顶点的联通网可以建立许多不同的生成树,每一棵生成树都可以是一个联通网。 而一棵最小生成树就是,树上各边的权值之和最小,即寻找最小生成树就是构造联通网的最小代价生成树。 普利姆(Prim)算法 指定一个起点,且假定这点是已选顶点,然后反复在满足如下条件的边中选择一条
  3. 所属分类:C/C++

    • 发布日期:2011-11-22
    • 文件大小:7168
    • 提供者:x279203617
  1. java最小生成树

  2. 使用java语言编写、 Eclipse平台 附有本人的数据结构课程设计报告 成绩优 指导老师 杨君。采用堆排序实现带权值的边的顺序排列 利用克鲁斯卡尔算法实现最小生成树 首先 n城市之间全连接 输出所有连接和其边的权值 最后输出n个城市之间通信代价最小的最小生成树。 可用于java数据结构课程设计:“若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。(1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书中定义的抽象数
  3. 所属分类:Java

    • 发布日期:2011-12-19
    • 文件大小:403456
    • 提供者:hykjingyang
  1. 国家通信工程师(互联网)培训讲义

  2. 第一章 数据通信基础 1.解释数据传输速率所使用的3种不同的定义的主要内容 码元速率:每秒传输的码元数,又称波特率单位为DB,如码元持续时间为T(S),则码元速率为NBD=1/t(s) 数据传信速率:每秒传输二进制码的速率,又称比特率,单位为比特/秒(bit/s) 数据传送速率:单位时间内在数据传输系统中的相应设备之间实际传送的比特,字符或码组平均数,单位为比特/秒,字符/秒或码组/秒 2.常用的信号复用方法有哪些 按时间区分信号的复用方法为时分复用TDM,按空间分为空分复用SDM,按频率或波
  3. 所属分类:软考等考

    • 发布日期:2015-07-09
    • 文件大小:907264
    • 提供者:njupt1314
  1. 动态规划 初一

  2. 假设要在n个城市之间建立通信联络网,则连通n个城市只需要n-1条线路。这时,自然会考虑这样一个问题,如何在最节省经费的前提下建立这个通信网。 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树,每一棵生成树都可以是一个通信网。现在,我们要选择这样一棵生成树,也就是使总的耗费最少。这个问题就是构造连通网的最小代价生成树,简称为最小生成树问题。一棵生成树的代价就是树上各边
  3. 所属分类:C/C++

    • 发布日期:2018-01-13
    • 文件大小:200704
    • 提供者:qq_35786326
  1. 广度搜索666

  2. 假设要在n个城市之间建立通信联络网,则连通n个城市只需要n-1条线路。这时,自然会考虑这样一个问题,如何在最节省经费的前提下建立这个通信网。 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树,每一棵生成树都可以是一个通信网。现在,我们要选择这样一棵生成树,也就是使总的耗费最少。这个问题就是构造连通网的最小代价生成树,简称为最小生成树问题。一棵生成树的代价就是树上各边
  3. 所属分类:C/C++

    • 发布日期:2018-01-13
    • 文件大小:540672
    • 提供者:qq_35786326
  1. 石大远程在线考试——《数据结构课程设计》, 任意长的整数加减法运算, 建立通信网络

  2. 1.1 任意长的整数加减法运算 设计算法,实现一个任意长的整数进行加法、减法运算的演示程序。例如:1234,5123,4512,3451,2345与-1111,1111,1111,1111,1111的加法结果为:0123,4012,3401,2340,1234。基本要求如下: (1) 利用链表实现长整数的存储,每个节点含一个整型变量; (2) 整型变量的范围:-(2^15 -1)~(2^15 -1); (3) 输入与输出形式每四位一组,组间用逗号分隔开。如:1986,8213,1935,273
  3. 所属分类:C/C++

    • 发布日期:2019-03-30
    • 文件大小:93184
    • 提供者:island33
  1. 城市通信网络建设系统.doc

  2. 城市通信网络建设系统文档加代码。n个城市间的线路连接属于图的结构,要构建最经济的通信网络,即是构建图的生成树。把城市间的线路关系看成是图。城市间的距离即是图的权值。利用prim算法或kruskal算法即可求出最小生成树。(1)在纸上模拟设计n个城市的网络平面图,城市数不少于20个,相同的的城市数不少于2(n-1),顶点表示各城市,边表示城市间的距离; (2)编写算法,求解最小代价通信网络; (3)输出该通信网络中各边及其权值;
  3. 所属分类:其它

    • 发布日期:2019-07-17
    • 文件大小:473088
    • 提供者:ljp1996
  1. 保证完备!城市通信网络线路设计(Prim和Kruskal).rar

  2. 数据结构课程设计-城市通信网络设计。 一份代码实现Prim和Kruskal两种算法,并带有交互界面和配套文档! ① 在n个城市之间建设通讯网络,建立最小生成树; ② 城市间的距离网采用邻接矩阵表示,也可用邻接表表示; ③ 分别用普里姆算法和克鲁斯卡尔算法求最小生成树; ④最小生成树中包括边及其权值,并显示得到的最小生成树的代价。
  3. 所属分类:C/C++

    • 发布日期:2020-01-08
    • 文件大小:356352
    • 提供者:hutaizhang
  1. LwIP协议栈源码详解

  2. LwIP协议栈源码详解, lwip协议栈的详细说明文档 ,写的非常不错目录 栘植综述 2动态内存管理 3数据包pbut--9 4pbuf释放-- 5网终接口结构- --------16 6以太网数据接收 20 7ARP表---- 8ARP表查询--- ---26 9ARP层流程-- 10IP层输入 ---3 11IP分片重装1-- -34 12IP分片重装2 37 13ICMP处理---- 14TCP建立与断廾-- --43 15TCP状态转换 46 16TCP控制块 49 17TCP建立流程
  3. 所属分类:其它

    • 发布日期:2019-10-31
    • 文件大小:1048576
    • 提供者:liutee
  1. 城市中压配电网的电缆屏蔽层载波组网通信典型设计.pdf

  2. 利用电力电缆屏蔽层载波通信传输配电自动化数据,是一种经济、便捷和有效的通信方式。城市小区 普遍采用环网和辐射网络结构供电,文章针对不同的供电网络结构实例,提出了电缆的屏蔽层载波组网设计 方案,研究了利用屏蔽层载波通信可靠传输配电自动化数据。工程与技术 上电力 2c08年第6期 网典型设计。需要说明的是,本文给出的典型设但是,载波组网可以灵活处理,在变电站或者开关 计图中,显示是卡接式电感耦合方式,但是,设计站内放置主站,从站放置在配电站,逻辑网络组网 原理也同样适合注入式电感耦合方式。 通信
  3. 所属分类:其它

    • 发布日期:2019-09-13
    • 文件大小:271360
    • 提供者:weixin_38744375
  1. 智能楼宇集成管理解决方案

  2. IBMS 是 Intelligent Building Management System 的英文简称,中文意思是智 能建筑管理系统。 IBMS是智能建筑的核心,是建筑物业管理软件和能耗分析软件的数据源头, 是建筑的智能化设计在运行维护阶段的延伸,是智慧城市的节点和分支,是建筑 的管理者与各种机电设备之间沟通的桥梁。如果把建筑比喻成人,那么 IBMS 就 是人的大脑;如果把建筑比喻成个人电脑,那么 IBMS 就是建筑的操作系统。随 着人工智能、云计算和大数据的发展,未来的 IBMS 会更聪明、
  3. 所属分类:IT管理

    • 发布日期:2019-09-03
    • 文件大小:3145728
    • 提供者:jewelmmmmm
  1. 无线电收发信机基础.pdf

  2. 无线电发射机(Radio Transmitter)是实现信号在无线信道中有效传输的通信设备之一。它的作 用是将要传输的基带信号通过调制,放大、变频等一系列处理,最终使信号通过天线以高频 电磁波的形式进入到无线空间。这里给出关于无线通信系统发射机和接收机的一些基础知识参考资料。偏移(对于调相)与调制信号频率之间的关系。要求在300~3400Hz的频率范围内调制特性平 坦(无加重网络时,而在3400z以上,要求调制频率特性山线迅速下降,以便使话音中无 用的高音分量受到充分的抑制。调制线性是指在使用规
  3. 所属分类:电信

    • 发布日期:2019-08-03
    • 文件大小:581632
    • 提供者:lileiwll
  1. 详解图的应用(最小生成树、拓扑排序、关键路径、最短路径)

  2. 1.最小生成树:无向连通图的所有生成树中有一棵边的权值总和最小的生成树 1.1 问题背景: 假设要在n个城市之间建立通信联络网,则连通n个城市只需要n—1条线路。这时,自然会考虑这样一个问题,如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路,相应地都要付出一定的经济代价。n个城市之间,最多可能设置n(n-1)/2条线路,那么,如何在这些可能的线路中选择n-1条,以使总的耗费最少呢? 1.2 分析问题(建立模型): 可以用连通网来表示n个城市以及n个城市间可能设置的通信
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:568320
    • 提供者:weixin_38698539