COMP3940课业解析
文章目录
另类课程
COMP3940图算法与复杂性理论
2020年夏季
在下面的无向图中,匹配用粗体边表示。处决埃德蒙兹 此图上的算法从给定的匹配开始。在每一轮算法中 显示以下内容。
•交替种植树木,直到找到一条扩展的道路或一朵花。
•如果发现花朵,则绘制收缩图。
•如果发现一条增强路径,则给出增强匹配。
更多讨论可以+V:ITCSdaixie
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论