最大流-最小割定理是网络信息流理论（Network infomation flow）的基石。这个定理我的理解就是“多粗的管子，水就最多多大流量”，比如从自来水厂到用水大户工业小区A 能达到的水的最大流量是多大？考虑到可能从水厂到小区有不少到达的水管，那么最大的流量等于拆掉最少最细的水管后水厂不能给小区A 供水的那些水管流量的集合。当然这种说法并不不严谨，因为这里水管不是双向的，而在网络中谈论的信息流却可是是双向的。下面详细介绍最大流—-最小割定理。

继续阅读 →