2017年3月2日
网络流笔记
摘要： 几个概念： 记图G = (V, E) 匹配：在G中两两没有公共端点的边集M⊆E （我们可以这样理解， 所有的点两两匹配， 自然所有的匹配点之间的边都没有公共点了，最大匹配就是最多能有多少点匹配，最小匹配没有意义） 边覆盖：G中任意顶点都是边F中某条边的端点的边的集合F⊆G （我们可以这样理解， 用一 阅读全文
posted @ 2017-03-02 23:32 19992147 阅读(162) 评论(0) 推荐(1) 编辑