單項選擇題某人要從上海搭乘汽車去重慶，他希望選擇一條線路，經過轉乘，使得車費最少。此問題可以轉化為（）。

A.最大流量問題求解
B.最短路問題求解
C.最小樹問題求解
D.最小費用最大流問題求解


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題關于工作的時間參數(shù)，下列說法正確的是（）。

A.工作的最早開始時間是它的箭尾事件的最早時間
B.工作的最早完成時間是它的最早開始時間加上本工作作業(yè)時間
C.工作的最遲開始時間是它的箭頭事件的最遲時間減去本工作作業(yè)時間
D.以上都正確

3.單項選擇題編制網絡圖的基本原則包括（）。

A.從左到右網絡圖
B.不不允許出現(xiàn)循環(huán)回路
C.兩相鄰節(jié)點間不允許有多條箭線直接相連
D.以上都對

4.單項選擇題時間優(yōu)化就是在人力.材料.設備.資金等資源基本上有保證的條件下，尋求最短的工程周期。下列方法中不能正確縮短工程周期的是（）。

A.搞技術革新.縮短活動，特別是關鍵活動的作業(yè)時間
B.盡量采用標準件.通用件等
C.組織平行作業(yè)
D.改多班制為一班制

5.單項選擇題下述選項中結果一般不為0的是（）。

A.關鍵結點的結點時差
B.關鍵線路的線路時差
C.始點的最早開始時間
D.活動的專用時差

7.單項選擇題下列選項中結果一定為0的是（）。

A.虛活動的作業(yè)時間
B.活動的總時差減去專用時差
C.活動的局部時差減去專用時差
D.結點時差

8.單項選擇題在箭線式網絡圖中，敘述不正確的是（）。

A.網絡圖中任何一個結點都表示前一活動的結束和后一活動的開始
B.活動的總時差越大，則表明該活動在整個網絡中的機動時間也越大
C.活動的最早開始時間等于該活動箭尾事項的最早開始時間
D.結點時差等于0的結點稱為關鍵結點

9.單項選擇題對箭線式網絡圖而言，敘述正確的是（）。

A.從始點出發(fā)，經過連續(xù)相接的活動，直到終點的一條連線稱為線路
B.從始點出發(fā)，經過連續(xù)相接的活動，到某個結點終止的連線稱為線路
C.從某個結點出發(fā)，經過若干個連續(xù)相接活動，直到終點的一條連線稱為線路
D.任意兩個始點之間，由若干個連續(xù)相接活動組成的連線稱為線路

10.單項選擇題容量網絡的條件包括（）。

A.網絡中有一個始點和一個終點
B.流過網絡的流量都具有一定方向
C.每邊（?。┒假x予了一個容量，表示容許通過該弧的最大流量
D.以上都是