2025年2月22日
流淌的邂逅：最大流与二分图匹配
摘要： 图的匹配问题 在图论中，匹配问题是一个重要的研究课题，广泛应用于资源分配、网络流、任务调度等领域。图的匹配指的是一个子集边集，其中没有任何两条边共享一个公共顶点。具体来说，假设有一个无向图 \(G=(V, E)\)，其中 \(V\) 表示顶点集合，\(E\) 表示边集合。图的匹配是边的一个集合 \( 阅读全文
posted @ 2025-02-22 00:09 Ofnoname 阅读(314) 评论(0) 推荐(1)