問(wèn)答題

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


您可能感興趣的試卷