MST_Kruskal

时间:2018-08-17 09:49:29
【文件属性】:

文件名称:MST_Kruskal

文件大小:3KB

文件格式:ZIP

更新时间:2018-08-17 09:49:29

MST

定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边.


【文件预览】:
MST_Kruskal
----connected.m(743B)
----iscycle.m(819B)
----kruskal.m(1KB)
----fysalida.m(925B)

网友评论