Slide 1 Black-box (oracle) Feed me a weighted graph G and I will tell you the weight of the max-weight matching of G. Slide 2 2 5 2 Black-box (oracle) Feed me a weighted…
