問答題

用Ford-Fulkerson的標(biāo)號算法求下圖中所示各容量網(wǎng)絡(luò)中從vs到vt的最大流,并標(biāo)出其最小割集。圖中各弧旁數(shù)字為容量cij,括弧中為流量fij


您可能感興趣的試卷