文件名称：最大（最小）权重生成树（有向）：为了学习“有向最大生成树”，这里实现了 Chu-Liu/Edmonds 算法。-matlab开发
文件大小：7KB
文件格式：ZIP
更新时间：2024-06-19 07:56:19
matlab
我们使用 Chu-Liu/Edmonds 算法的思想，见论文 [1,2]，在这里实现四个功能。 1.最大有向最大生成树通过 DirectedMaximumSpanningTree.m 2. 最小有向最大生成树作者：DirectedMinimalSpanningTree.m 3.最大有向最大生成森林作者：MaximalDirectedMSF.m 4. 最小有向最大生成森林由 MinimalDirectedMSF.m 可以从“ControlCenter.m”开始，这里是一个简单的例子和如何使用代码的解释。 对于高级用户，我也通过mex编程改进了代码，它能够处理数据集中超过1000个变量，检查名为：AdvanceUser的折叠如果有任何问题，请告诉我，我会尽快帮助您。 注意：mex 编译器应该在你的 matlab 中准备好了。 [1] YJ Chu 和 TH Liu，“关于有向图的最短
【文件预览】：
DirectedSpanningTree.zip