2014年8月29日
网络流建图
摘要： 最大流问题变形：多汇点多源点：加一个超级源点S与超级汇点TS到每个源点建立一条容量为对应的最大流出容量的边每个汇点到T建立一条容量为对应的最大流入容量的边无向图：把无向图的一条边拆成两个反向的容量相等的有向边顶点上有流量限制：把每个顶点拆成两个顶点，一个入，一个出，然后入->出连接一条容量为顶点流量... 阅读全文
posted @ 2014-08-29 17:50 默默如潮 阅读(874) 评论(0) 推荐(0) 编辑