問答題

【簡答題】

用標號法求圖所示的網(wǎng)絡(luò)中從vs到vt的最大流。

答案：

（1）Valf =5
（2）Valf =7
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述在求最大流過程中，尋找由到源到匯的不飽和鏈的方法。
答案： 標號法尋找增流鏈的步驟：
第一步：對未檢查的邊（u，v）的頂點v進行標號，標號的方式為（u，邊的方向，l（v）...
問答題

【簡答題】

指出統(tǒng)籌圖網(wǎng)絡(luò)中的錯誤，并改正。
答案：

（1）e，d工序有錯。
（2）兩個終點。
（3）兩個始點，兩個終點。
（4）工序循環(huán)不是統(tǒng)籌圖。
微信掃碼免費搜題