問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述在求最大流過(guò)程中,尋找由到源到匯的不飽和鏈的方法。

答案: 標(biāo)號(hào)法尋找增流鏈的步驟:
第一步:對(duì)未檢查的邊(u,v)的頂點(diǎn)v進(jìn)行標(biāo)號(hào),標(biāo)號(hào)的方式為(u,邊的方向,l(v)...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】

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

答案:

(1)e,d工序有錯(cuò)。
(2)兩個(gè)終點(diǎn)。
(3)兩個(gè)始點(diǎn),兩個(gè)終點(diǎn)。
(4)工序循環(huán)不是統(tǒng)籌圖。

微信掃碼免費(fèi)搜題