文件名称：Edmonds 算法：Edmond 算法的一种实现，用于从图中获得最大生成权重树。-matlab开发
文件大小：5KB
文件格式：ZIP
更新时间：2024-06-21 10:09:22
matlab
各位， 这是从 Alan Gibbons 书算法图论中获取的 Edmond 算法的实现，以获得最大权重生成树或最大分支。 我修复了已发布算法中的一些错误，并使此实现可用。 我相信您也应该能够通过改变权重并在应用算法后将它们改回来来获得最小生成树。
【文件预览】：
edmonds_algorithm.zip