一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各 ...
/dl/482016.html
标签： 城市 通信网络
上传时间： 2017-08-24
上传用户：wlcaption
在图形中若于个边(edge)上加上一些值，此数值称为比重( weight ) 。而此图形称为比重图形(Weight Graph ) ，若weight是成本( cost )或距离( distance ) ，则称此图形为网路( Network )。根据Spanning Tree的定义，知一个图形可有许多不同spanning tree ，在network中找出一个具有最小成本( Cost )的Spanning tree ，则此Spa ...
/dl/493542.html
标签： edge 图形
上传时间： 2013-12-28
上传用户：Shaikh
利用aiNet执行资源聚类的算法分为两部分：第一部分是aiNet学习算法，如上所述；第二部分是在获得记忆细胞矩阵M和Ab-Ab之间的dij矩阵S基础上，实现连通图的剪枝聚类。 定义 1 无向连通图G：在形态空间Sw上，以M中抗体对应的点为G的顶点，每对抗体之间的亲和力dij为G中两点连接边的权值。 定义2 最小 ...
/dl/506625.html
标签： MATLAB 资源动态聚类
上传时间： 2015-05-12
上传用户：weizhuofu
最小生成树之kruskal算法。针对给定的无向带权图，kruskal算法构造最小生成树的思想：kruskal算法总共选择n- 1条边，（共n个点）所使用的贪心准则是：从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步，其中e 是网络中边 ...
/dl/513186.html
标签： kruskal 算法
上传时间： 2016-10-23
上传用户：jsw1010
纠错编码技术和应用 归绍生
/dl/319.html
标签： 纠错 编码技术
上传时间： 2013-06-19
上传用户：eeworm
浙江春生电子接插件开关产品样本 pdf版
/dl/446.html
标签： 电子 插件 开关
上传时间： 2013-04-15
世界电子生厂商商标
/dl/492.html
标签： 电子 厂商商标
浙江春生电子接插件开关产品样本
/dl/576.html
标签： 电子 插件 开关 样本
上传时间： 2013-07-20
《童年与故乡》[挪威.古尔布兰生作×吴朗西译×丰子恺书][山东画报版.1998][PDF]
/dl/1985.html
标签： 1998 挪威
专辑类----元器件样本专辑 浙江春生电子接插件开关产品样本-156页-22.3M-pdf版.rar
/dl/4311.html
标签： M-pdf 22.3 156
上传时间： 2013-06-05
上传用户：sz_hjbf
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机
