單項(xiàng)選擇題某個(gè)城市的電話線網(wǎng)鋪設(shè)問(wèn)題應(yīng)采用的方法是（）。

A.最短路線法
B.最大流量法
C.普賴姆法
D.西北角法


您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題關(guān)于線性規(guī)劃問(wèn)題，敘述正確的為（）。

A.其可行解一定存在
B.其最優(yōu)解一定存在
C.其可行解必是最優(yōu)解
D.其最優(yōu)解若存在，在可行解中必有最優(yōu)解

4.單項(xiàng)選擇題使目標(biāo)值達(dá)到最優(yōu)的可行解叫做（）。

A.基本解
B.可行解
C.多重解
D.最優(yōu)解

5.單項(xiàng)選擇題在利用單純性法求目標(biāo)函數(shù)最大值時(shí)判斷最優(yōu)解的方法是（）。

A.檢驗(yàn)數(shù)都小于零
B.檢驗(yàn)數(shù)都大于零
C.檢驗(yàn)數(shù)都等于零
D.檢驗(yàn)數(shù)都小于或等于零