A.一個問題有可行解，另一個問題無可行解
B.兩個問題都有可行解
C.兩個問題都無可行解
D.一個問題無界，另一個問題可行

A.目標(biāo)函數(shù)求極小值
B.右端常數(shù)非負(fù)
C.變量非負(fù)
D.約束條件為等式
E.約束條件為“≤”的不等式

A.從起點出發(fā)的最小權(quán)有向邊必含在最短路線中。
B.整個圖中權(quán)最小的有向邊必包含在最短路線中。
C.整個圖中權(quán)最大的有向邊可能含在最短路線中
D.從起點到終點的最短路線是唯一的。

A.圖中的邊可以是有向邊，也可以是無向邊
B.圖中的各條邊上可以標(biāo)注權(quán)
C.結(jié)點數(shù)等于邊數(shù)的連通圖必含圈
D.結(jié)點數(shù)等于邊數(shù)的圖必連通

A.生產(chǎn)計劃
B.設(shè)施選址
C.資源配置
D.路線優(yōu)化