虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

生成树

  • 一、问题描述若要在n个城市之间建役通信网络

    一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值.三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。

    标签: 城市 通信网络

    上传时间: 2017-08-24

    上传用户:wlcaption

  • 在图形中若于个边(edge)上加上一些值

    在图形中若于个边(edge)上加上一些值,此数值称为比重( weight ) 。而此图形称为比重图形(Weight Graph ) ,若weight是成本( cost )或距离( distance ) ,则称此图形为网路( Network )。根据Spanning Tree的定义,知一个图形可有许多不同spanning tree ,在network中找出一个具有最小成本( Cost )的Spanning tree ,则此Spanning tree称为最小成本生成树

    标签: edge 图形

    上传时间: 2013-12-28

    上传用户:Shaikh

  • 用matlab开发的人工免疫系统仿真程序

    利用aiNet执行资源聚类的算法分为两部分:第一部分是aiNet学习算法,如上所述;第二部分是在获得记忆细胞矩阵M和Ab-Ab之间的dij矩阵S基础上,实现连通图的剪枝聚类。 定义 1 无向连通图G:在形态空间Sw上,以M中抗体对应的点为G的顶点,每对抗体之间的亲和力dij为G中两点连接边的权值。 定义2 最小生成树:包含连通图G中所有顶点的一个子图称为G的一棵生成树T。生成树中所用边的权值为生成树的权。权最小的生成树定义为最小生成树(Minimum spanning tree,MST)。

    标签: MATLAB 资源动态聚类

    上传时间: 2015-05-12

    上传用户:weizhuofu

  • kruskal算法实现

    最小生成树之kruskal算法。针对给定的无向带权图,kruskal算法构造最小生成树的思想:kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。

    标签: kruskal 算法

    上传时间: 2016-10-23

    上传用户:jsw1010

  • 纠错编码技术和应用 归绍生

    纠错编码技术和应用 归绍生

    标签: 纠错 编码技术

    上传时间: 2013-06-19

    上传用户:eeworm

  • 浙江春生电子接插件开关产品样本 pdf版

    浙江春生电子接插件开关产品样本 pdf版

    标签: 电子 插件 开关

    上传时间: 2013-04-15

    上传用户:eeworm

  • 世界电子生厂商商标

    世界电子生厂商商标

    标签: 电子 厂商商标

    上传时间: 2013-04-15

    上传用户:eeworm

  • 浙江春生电子接插件开关产品样本

    浙江春生电子接插件开关产品样本

    标签: 电子 插件 开关 样本

    上传时间: 2013-07-20

    上传用户:eeworm

  • 《童年与故乡》[挪威.古尔布兰生作×吴朗西译×丰子恺书][山东画报版.1998][PDF]

    《童年与故乡》[挪威.古尔布兰生作×吴朗西译×丰子恺书][山东画报版.1998][PDF]

    标签: 1998 挪威

    上传时间: 2013-04-15

    上传用户:eeworm

  • 浙江春生电子接插件开关产品样本-156页-22.3M-pdf版.rar

    专辑类----元器件样本专辑 浙江春生电子接插件开关产品样本-156页-22.3M-pdf版.rar

    标签: M-pdf 22.3 156

    上传时间: 2013-06-05

    上传用户:sz_hjbf