注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

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

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

  3. 所属分类：C++

    • 发布日期：2009-09-16
    • 文件大小：4kb
    • 提供者：random2222

  1. 图的最小生成树 利用普里姆算法和克鲁斯卡尔算法求网的最小生成树

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

  3. 所属分类：其它

    • 发布日期：2009-09-22
    • 文件大小：3kb
    • 提供者：wyyszw

  1. 数据结构课设最小通信网

  2. 要在n个城市间建立通信网，已知各个城市间的距离，建立的通信线路要使得这n个城市联通，而且建立的通信网路代价最小(最短)。

  3. 所属分类：其它

    • 发布日期：2010-01-20
    • 文件大小：104kb
    • 提供者：erbing123

  1. 数据结构 最小通信网

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

  3. 所属分类：其它

    • 发布日期：2010-04-20
    • 文件大小：104kb
    • 提供者：zndy777

  1. 最小通信网-要在n个城市间建立通信网，已知各个城市间的距离，建立的通信线路要使得这n个城市连通，而且建立的通信网络代价最小（最短）。

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

  3. 所属分类：网络基础

    • 发布日期：2010-05-16
    • 文件大小：88kb
    • 提供者：jiaoyang521

  1. 数据结构 最小生成树实验报告

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

  3. 所属分类：网络基础

    • 发布日期：2011-01-01
    • 文件大小：35kb
    • 提供者：channy14

  1. 求解最小生成树算法实现

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

  3. 所属分类：C/C++

    • 发布日期：2011-11-22
    • 文件大小：7kb
    • 提供者：x279203617

  1. java最小生成树

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

  3. 所属分类：Java

    • 发布日期：2011-12-19
    • 文件大小：394kb
    • 提供者：hykjingyang

  1. 国家通信工程师（互联网）培训讲义

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

  3. 所属分类：软考等考

    • 发布日期：2015-07-09
    • 文件大小：886kb
    • 提供者：njupt1314

  1. 动态规划 初一

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

  3. 所属分类：C/C++

    • 发布日期：2018-01-13
    • 文件大小：196kb
    • 提供者：qq_35786326

  1. 广度搜索666

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

  3. 所属分类：C/C++

    • 发布日期：2018-01-13
    • 文件大小：528kb
    • 提供者：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
    • 文件大小：91kb
    • 提供者：island33

  1. 城市通信网络建设系统.doc

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

  3. 所属分类：其它

    • 发布日期：2019-07-17
    • 文件大小：462kb
    • 提供者：ljp1996

  1. 保证完备!城市通信网络线路设计（Prim和Kruskal）.rar

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

  3. 所属分类：C/C++

    • 发布日期：2020-01-08
    • 文件大小：348kb
    • 提供者：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
    • 文件大小：1mb
    • 提供者：liutee

  1. 无线电收发信机基础.pdf

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

  3. 所属分类：电信

    • 发布日期：2019-08-03
    • 文件大小：568kb
    • 提供者：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
    • 文件大小：555kb
    • 提供者：weixin_38698539