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ù)的情況
A.它又稱為圖的支撐樹。 B.圖有生成樹的充要條件是該圖為連通圖。 C.圖的生成樹是唯一的。 D.頂點(diǎn)數(shù)為n的圖的生成樹有n-1條邊。
A.表上作業(yè)法 B.DIJKSTRA法 C.單純形法 D.破圈法