單項(xiàng)選擇題從起點(diǎn)到終點(diǎn)的最短路線，以下敘述（）正確

A.從起點(diǎn)出發(fā)的最短連線必包含在最短路線中
B.整個(gè)圖中的最短連線必包含在最短路線中
C.整個(gè)圖中的最長(zhǎng)連線可能包含在最短路線中
D.從起點(diǎn)到終點(diǎn)的最短路線和最短距離都是唯一的


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題動(dòng)態(tài)規(guī)劃的理論依據(jù)是（）

A.最優(yōu)性原理
B.多階段決策
C.線性規(guī)劃
D.庫(kù)存原理

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

A.可行解區(qū)無(wú)界時(shí)一定沒有最優(yōu)解
B.可行解區(qū)有界時(shí)不一定有最優(yōu)解
C.如果在兩個(gè)點(diǎn)上達(dá)到最優(yōu)解，則一定有無(wú)窮多個(gè)最優(yōu)解
D.最優(yōu)解只能在可行解區(qū)的頂點(diǎn)達(dá)到

3.單項(xiàng)選擇題LP的數(shù)學(xué)模型不包括（）

A.目標(biāo)要求
B.非負(fù)條件
C.約束條件
D.基本方程

4.單項(xiàng)選擇題關(guān)于圖的概念，以下敘述（）不正確

A.圖的連線可以有向也可無(wú)向
B.圖中的連線可以標(biāo)注權(quán)
C.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必含圈
D.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必連通

5.單項(xiàng)選擇題古代著名的軍事指揮家已能運(yùn)用（）

A.定性決策方法
B.定量決策方法
C.依靠經(jīng)驗(yàn)和知識(shí)的決策方法
D.定性決策與簡(jiǎn)單定量決策相結(jié)合法