COMP3940课业解析

另类课程
COMP3940图算法与复杂性理论
2020年夏季
在下面的无向图中,匹配用粗体边表示。处决埃德蒙兹 此图上的算法从给定的匹配开始。在每一轮算法中 显示以下内容。
•交替种植树木,直到找到一条扩展的道路或一朵花。
•如果发现花朵,则绘制收缩图。
•如果发现一条增强路径,则给出增强匹配。

更多讨论可以+V:ITCSdaixie

评论

暂无评论