單項(xiàng)選擇題

若Q為f的可增廣鏈，則Q中所有前向弧都為f的（）。

A.對(duì)邊
B.飽和弧
C.鄰邊
D.不飽和弧

你可能感興趣的試題

單項(xiàng)選擇題

求運(yùn)輸問(wèn)題表上作業(yè)法中求初始基本可行解的方法中沒(méi)有（）。

A.西北角法
B.最小元素法
C.伏格爾法
D.閉回路法

單項(xiàng)選擇題

要用最少費(fèi)用建設(shè)一條公路網(wǎng)，將五個(gè)城市連接起來(lái)，使它們可以相互到達(dá)，已知建設(shè)費(fèi)用與公路長(zhǎng)度成正比，那么該問(wèn)題可以看成是（）。

A.最小部分樹(shù)問(wèn)題求解
B.最小費(fèi)用最大流問(wèn)題求解
C.最短路線問(wèn)題求解
D.最大流量問(wèn)題求解