利用aiNet执行资源聚类的算法分为两部分：第一部分是aiNet学习算法，如上所述；第二部分是在获得记忆细胞矩阵M和Ab-Ab之间的dij矩阵S基础上，实现连通图的剪枝聚类。 定义 1 无向连通图G：在形态空间Sw上，以M中抗体对应的点为G的顶点，每对抗体之间的亲和力dij为G中两点连接边的权值。 定义2 最小生成树：包含连通图G中所有顶点的一个子图称为G的一棵生成树T。生成树中所用边的权值为生成树的权。权最小的生成树定义为最小生成树(Minimum spanning tree，MST)。
上传时间： 2015-05-12
上传用户：weizhuofu
最小生成树之kruskal算法。针对给定的无向带权图，kruskal算法构造最小生成树的思想：kruskal算法总共选择n- 1条边，（共n个点）所使用的贪心准则是：从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环路，则将其抛弃，否则，将它选入。
上传时间： 2016-10-23
上传用户：jsw1010
若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 [系统要求] 1． 利用克鲁斯卡尔算法求网的最小生成树。 2． 利用普里姆算法求网的最小生成树。 3． 要求输出各条边及它们的权值。
标签： 最小生成树
上传时间： 2018-01-08
上传用户：干发ds
使用Huffman编码对字符串进行压缩，附加最小生成树两种实现代码
上传时间： 2018-05-20
上传用户：pp50
天然气管道设计小论文，用最小生成树方法，内含lingo代码
上传时间： 2020-05-02
上传用户：isomerrrr
一道acm的题目，是关于小生成树的
标签： acm
上传时间： 2017-01-16
上传用户：huangld
这个代码包括求图的最大生成树和Ｍ着色问题．
上传时间： 2014-01-01
上传用户：pinksun9
在连通的带无权无向图中寻找一个最小 代价生成树的程序。
上传时间： 2014-11-30
上传用户：xinzhch
闭包传递法的一个函数以及一个求最大生成树的函数,用于模糊聚类分析(matlab)
上传时间： 2013-12-22
上传用户：zhouchang199
MSTParser是以最大生成树理论为基础的判别式依存句法分析器。它将一科依存树的得分看作是 所有依存关系的得分的总和，从而依存分析的问题转化成如何寻找最高得分的依存树。
上传时间： 2017-06-04
上传用户：thinode
