- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(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）...
第一步：對(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)籌圖。
