問答題

【簡答題】簡述在求最小費用流的過程中，尋找由到源到匯的不飽和鏈的方法

答案： 第一步：如果運輸網(wǎng)絡(luò)G的流值沒有達到A，先用最大流算法把流值調(diào)到A；
如果運輸網(wǎng)絡(luò)G的流值達到A，則不對網(wǎng)絡(luò)流...
題目列表

你可能感興趣的試題

問答題

【計算題】

求下列圖中的指定頂點（1）到（5）的最短距離和路（徑）。
答案： （1）路線：（1）—（4）—（3）—（5）
（2）路徑：（1）→...
微信掃碼免費搜題