問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述在求最小費(fèi)用流的過(guò)程中，尋找由到源到匯的不飽和鏈的方法

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

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】

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