在学习带花树(开花、Blossom)算法求一般图的最大匹配时,从网上一直搜不到好的学习资料,后面在图书馆找到一本龚劬老师的书,修正了其中的一些勘误,加入自己的一些理解,整理出了开花算法求一般图最大权匹配的思想、步骤和示例。
由于精力有限,没有按论坛的格式进行整理,就把截图分享下吧,可能看着有些乱,希望能给部分同学带来帮助吧。
在学习带花树(开花、Blossom)算法求一般图的最大匹配时,从网上一直搜不到好的学习资料,后面在图书馆找到一本龚劬老师的书,修正了其中的一些勘误,加入自己的一些理解,整理出了开花算法求一般图最大权匹配的思想、步骤和示例。
由于精力有限,没有按论坛的格式进行整理,就把截图分享下吧,可能看着有些乱,希望能给部分同学带来帮助吧。