上传者: 38696836
|
上传时间: 2021-10-16 16:56:03
|
文件大小: 7KB
|
文件类型: -
我们使用 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,“关于有向图的最短