给出一种通过构造网络级连层次图的方法,来间接求出最大网络流的算法。对于给定的有n个顶点,e条边的网络N=G,s,t,C,该算法可在On2时间内快速求出流经网络N的最大网络流及达最大流时的网络流。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~