2011年7月22日
最大流Edmonds-karp
摘要： 给出一个流网络G（V,E），入度为0是源点，出度为0是终点，网络中每条边有一个最大流量，要求算出能流入终点最大值，这就是网络流最大流的基本模型。流只是经过网络中的每个点，不会驻留，网络中的流总量是守恒的，例如基尔霍夫电流定律（流守恒的概念很重要）。流网络中还有正向边和反向边这两个概念，正向边即原... 阅读全文
posted @ 2011-07-22 19:55 acer01 阅读(490) 评论(0) 推荐(0)