單項選擇題某人要從上海搭乘汽車去重慶，他希望選擇一條線路，經過轉乘，使得車費最少。此問題可以轉化為（）。
A.最大流量問題求解
B.最短路問題求解
C.最小樹問題求解
D.最小費用最大流問題求解
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題當線性規(guī)劃的一個基本解符合下列哪項要求時稱之為基本可行解（）。
A.大于0
B.小于0
C.非負
D.非正
2.單項選擇題關于工作的時間參數，下列說法正確的是（）。
A.工作的最早開始時間是它的箭尾事件的最早時間
B.工作的最早完成時間是它的最早開始時間加上本工作作業(yè)時間
C.工作的最遲開始時間是它的箭頭事件的最遲時間減去本工作作業(yè)時間
D.以上都正確
