單項(xiàng)選擇題關(guān)于DIJKSTRA法的說法不正確的是（）。
A.它是一種標(biāo)號法
B.它的標(biāo)號有P標(biāo)號與T標(biā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.破圈法
