您可能感興趣的試卷
你可能感興趣的試題
A.增廣路是一條從發(fā)點(diǎn)到收點(diǎn)的有向路,這條路上各條邊的方向必一致。
B.增廣路是一條從發(fā)點(diǎn)到收點(diǎn)的有向路,這條路上各條邊的方向可不一致。
C.增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的邊必須是非飽和邊,方向相反的邊必須是流量大于零的邊。
D.增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的邊必須是流量小于容量的邊,方向相反的邊必須是流量等于零的邊。
E.增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的邊必須是流量為零的邊,方向相反的邊必須是流量大于零的邊。
A.從起點(diǎn)出發(fā)到終點(diǎn)的最短路是唯一的
B.從起點(diǎn)出發(fā)到終點(diǎn)的最短路不一定是唯一的,但其最短路線的長度是確定的
C.從起點(diǎn)出發(fā)的有向邊中的最小權(quán)邊,一定包含在起點(diǎn)到終點(diǎn)的最短路上
D.從起點(diǎn)出發(fā)的有向邊中的最大權(quán)邊,一定不包含在起點(diǎn)到終點(diǎn)的最短路上
E.整個網(wǎng)絡(luò)的最大權(quán)邊的一定不包含在從起點(diǎn)到終點(diǎn)的最短路線上。
最新試題
排隊(duì)現(xiàn)象來自于()
運(yùn)輸問題計(jì)算到最后,若存在某個非基變量檢驗(yàn)數(shù)為0,則該問題()
指派問題的求解方法是()
運(yùn)輸問題確定初始基可行解的各種方法中,相較而言,通常能夠更快找到最優(yōu)解的方法是()
通常動態(tài)規(guī)劃的求解方法有()
以下對增流鏈描述正確的是()
在單純形法求解過程中,確定的換入變量一定來自()
解決排隊(duì)問題時首先要求出一些數(shù)量指標(biāo)的概率分布或特征數(shù),通常包括()
尋找樹的最小生成樹的方法有()
確定性存儲模型中的假設(shè)包括()