單項(xiàng)選擇題關(guān)于DIJKSTRA法的說法不正確的是（）。

A.它是一種標(biāo)號(hào)法
B.它的標(biāo)號(hào)有P標(biāo)號(hào)與T標(biāo)號(hào)
C.它可求解任意兩點(diǎn)間的最短路
D.它只適合于全部權(quán)為非負(fù)的情況


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題關(guān)于圖的生成樹，下列說法不正確的是（）。

A.它又稱為圖的支撐樹。
B.圖有生成樹的充要條件是該圖為連通圖。
C.圖的生成樹是唯一的。
D.頂點(diǎn)數(shù)為n的圖的生成樹有n-1條邊。

2.單項(xiàng)選擇題下列方法中（）是求解最短路問題的解法。

A.表上作業(yè)法
B.DIJKSTRA法
C.單純形法
D.破圈法

3.單項(xiàng)選擇題下列對(duì)簡(jiǎn)單圖的定義敘述正確的是（）。

A.不含環(huán)的圖稱為簡(jiǎn)單圖
B.不含多重邊的圖為簡(jiǎn)單圖
C.不含環(huán)和多重邊的圖稱為簡(jiǎn)單圖
D.含環(huán)和多重邊的圖稱為簡(jiǎn)單圖

4.單項(xiàng)選擇題可行流滿足的條件不包括（）。

A.網(wǎng)絡(luò)中每條邊上的流量在0與最大容量之間
B.中間點(diǎn)流入與流出量相等
C.任何點(diǎn)流量不可為零
D.發(fā)點(diǎn)流出量等于收點(diǎn)流入量

5.單項(xiàng)選擇題樹的性質(zhì)不包括下列哪個(gè)（）。

A.樹中無圈，但每加一邊可得唯一圈
B.點(diǎn)數(shù)等于邊數(shù)
C.樹連通，但任舍一邊就不連通
D.樹中任意兩點(diǎn)間有唯一鏈相連