問答題

【計算題】

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

答案：

題目列表

你可能感興趣的試題

問答題

【簡答題】

用標(biāo)號法求下圖中點v1到各點的最短路。
答案：

如下圖所示：
問答題

【計算題】

求下圖中的最小樹：
答案：

微信掃碼免費搜題