Kruskal_MATLAb

所属分类:matlab编程
开发工具:matlab
文件大小:524KB
下载次数:0
上传日期:2020-04-24 07:23:38
上 传 者SunStop
说明:  Kruskal算法实现 给定一个无向图,如果它任意两个顶点都联通并且是一棵树,那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图,那么权值之和最小的生成树,我们就称之为最小生成树(MST, Minimum Spanning Tree)。
(Kruskal algorithm implements a given undirected graph. If any two vertices are connected and a tree, then we call it a spanning tree. If it is a undirected graph with weights, then the spanning tree with the smallest sum of weights is called MST (minimum spanning tree).)

文件列表:
Kruskal\08586700Kruskal.rar (1179, 2020-04-22)
Kruskal\34439040MaximumSpanningTree.zip (2734, 2020-04-22)
Kruskal\4115511MST_Kruskal.zip (3182, 2020-04-22)
Kruskal\55593370kruskal.zip (2740, 2020-04-22)
Kruskal\Kruskal.docx (396904, 2020-04-23)
Kruskal\kruskal.m (2671, 2020-04-22)
Kruskal\Kruskal_Algorithm.m (945, 2020-04-23)
Kruskal\Kruskal_Fliur (0, 2020-04-22)
Kruskal\第4讲 最优连接问题.pptx (198497, 2020-04-21)

近期下载者

相关文件


收藏者