問答題

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


您可能感興趣的試卷