單項選擇題從起點到終點的最短路線，以下敘述（）正確

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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

5.單項選擇題古代著名的軍事指揮家已能運用（）

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