流淌的邂逅：最大流与二分图匹配

2025-02-23 分类：技术专栏 阅读(361) 评论(0)

图的匹配问题可以根据目标的不同，细分为多个类型。最常见的类型是
最大匹配和
最大权重匹配。