Greedy algorithm by selecting vertices with least number of edges for maximum matching?

后端 未结 0 1390
隐瞒了意图╮
隐瞒了意图╮ 2021-01-07 03:59

I\'m learning Blossom Algorithm, but I am confused why you can\'t simply do this greedy approach that I thought of. Does anyone have a counterexample?

While n         


        
相关标签:
回答
  • 消灭零回复
提交回复
热议问题