“Matchmaker”: Edmonds’ Algorithm for Maximum Weighted Matching
During MHSCTF 2023, I utilized Edmonds’ beautifully crafted “Blossom algorithm” to solve a maximum weighted matching problem.
February 14, 2023 18 min read programming
algorithm
graph-theory
