开花算法求一般图的最大权匹配

在学习带花树(开花、Blossom)算法求一般图的最大匹配时,从网上一直搜不到好的学习资料,后面在图书馆找到一本龚劬老师的书,修正了其中的一些勘误,加入自己的一些理解,整理出了开花算法求一般图最大权匹配的思想、步骤和示例。

由于精力有限,没有按论坛的格式进行整理,就把截图分享下吧,可能看着有些乱,希望能给部分同学带来帮助吧。

开花算法求一般图的最大权匹配_第1张图片

开花算法求一般图的最大权匹配_第2张图片

开花算法求一般图的最大权匹配_第3张图片

开花算法求一般图的最大权匹配_第4张图片

开花算法求一般图的最大权匹配_第5张图片

开花算法求一般图的最大权匹配_第6张图片

开花算法求一般图的最大权匹配_第7张图片

开花算法求一般图的最大权匹配_第8张图片

开花算法求一般图的最大权匹配_第9张图片

开花算法求一般图的最大权匹配_第10张图片

开花算法求一般图的最大权匹配_第11张图片

开花算法求一般图的最大权匹配_第12张图片

开花算法求一般图的最大权匹配_第13张图片

开花算法求一般图的最大权匹配_第14张图片

开花算法求一般图的最大权匹配_第15张图片

开花算法求一般图的最大权匹配_第16张图片

开花算法求一般图的最大权匹配_第17张图片

开花算法求一般图的最大权匹配_第18张图片

开花算法求一般图的最大权匹配_第19张图片

开花算法求一般图的最大权匹配_第20张图片

开花算法求一般图的最大权匹配_第21张图片

开花算法求一般图的最大权匹配_第22张图片 

​​​​​​​ 

你可能感兴趣的:(算法,图论,算法)