摘要: 前言:网络流具有各种性质及应用,小艾在这个专题中将记录下最大流思想,并对其算法的正确性予以证明。类型:最大流题意:网络中的计算机s与计算机t通过其它若干计算机连接,两两计算机间有一条单向通信电缆并且有对应的1秒钟内所能传输的最大数据量。问当仅有计算机s向计算机t传输数据时,1秒内可传输的最大数据量。... 阅读全文