网络流讲解和基本实现
/*
最大网络流的问题可以有如下的概括:
首先地图上有n个节点,有m条有向边
有这么一个节点,入度为0,定义为源节点,一般定义为1节点
有这么一个节点,出度为0,定义为汇节点,一般定义为n节点
所有的m条边都有两个属性,容量和流量,流量<=容量,没有距离这个属性
对于除了1号n号节点,所有节点的进入流量等同于流出流量
最大流问题:
问从源节点发出最大多大的流量,以至于不超过所有边的容量限制到达汇节点
原创
2017-04-20 20:57:55 ·
240 阅读 ·
0 评论