【PowerOJ1738&网络流24题】最小路径覆盖问题 （最大流）
摘要：
题意： 思路： 【问题分析】 有向无环图最小路径覆盖，可以转化成二分图最大匹配问题，从而用最大流解决。 【建模方法】 构造二分图，把原图每个顶点i拆分成二分图X，Y集合中的两个顶点Xi和Yi。对于原图中存在的每条边(i,j)，在二分图中连接边(Xi,Yj)。然后把二分图最大匹配模型转化为网络流模型， 阅读全文
posted @ 2019-10-26 17:07 myx12345 阅读(207) 评论(0) 推荐(0) 编辑
