文件名称: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)
文件名称:MST_Kruskal
文件大小:3KB
文件格式:ZIP
更新时间:2018-08-17 09:49:29
MST
定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边.