搜索结果
找到约 808 项符合
生成树 的查询结果
按分类筛选
数值算法/人工智能 一、问题描述若要在n个城市之间建役通信网络
一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各 ...
数据结构 在图形中若于个边(edge)上加上一些值
在图形中若于个边(edge)上加上一些值,此数值称为比重( weight ) 。而此图形称为比重图形(Weight Graph ) ,若weight是成本( cost )或距离( distance ) ,则称此图形为网路( Network )。根据Spanning Tree的定义,知一个图形可有许多不同spanning tree ,在network中找出一个具有最小成本( Cost )的Spanning tree ,则此Spa ...
matlab例程 用matlab开发的人工免疫系统仿真程序
利用aiNet执行资源聚类的算法分为两部分:第一部分是aiNet学习算法,如上所述;第二部分是在获得记忆细胞矩阵M和Ab-Ab之间的dij矩阵S基础上,实现连通图的剪枝聚类。
定义 1 无向连通图G:在形态空间Sw上,以M中抗体对应的点为G的顶点,每对抗体之间的亲和力dij为G中两点连接边的权值。
定义2 最小 ...
源码 kruskal算法实现
最小生成树之kruskal算法。针对给定的无向带权图,kruskal算法构造最小生成树的思想:kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边 ...
通信技术 纠错编码技术和应用 归绍生
纠错编码技术和应用 归绍生
元器件 浙江春生电子接插件开关产品样本 pdf版
浙江春生电子接插件开关产品样本 pdf版
元器件 浙江春生电子接插件开关产品样本
浙江春生电子接插件开关产品样本
其他 《童年与故乡》[挪威.古尔布兰生作×吴朗西译×丰子恺书][山东画报版.1998][PDF]
《童年与故乡》[挪威.古尔布兰生作×吴朗西译×丰子恺书][山东画报版.1998][PDF]
技术书籍 浙江春生电子接插件开关产品样本-156页-22.3M-pdf版.rar
专辑类----元器件样本专辑 浙江春生电子接插件开关产品样本-156页-22.3M-pdf版.rar