單項(xiàng)選擇題某人要從上海搭乘汽車去重慶，他希望選擇一條線路，經(jīng)過轉(zhuǎn)乘，使得車費(fèi)最少。此問題可以轉(zhuǎn)化為（）。

A.最大流量問題求解
B.最短路問題求解
C.最小樹問題求解
D.最小費(fèi)用最大流問題求解


您可能感興趣的試卷

你可能感興趣的試題

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

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

3.單項(xiàng)選擇題編制網(wǎng)絡(luò)圖的基本原則包括（）。

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

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

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

5.單項(xiàng)選擇題下述選項(xiàng)中結(jié)果一般不為0的是（）。

A.關(guān)鍵結(jié)點(diǎn)的結(jié)點(diǎn)時(shí)差
B.關(guān)鍵線路的線路時(shí)差
C.始點(diǎn)的最早開始時(shí)間
D.活動的專用時(shí)差