A.它是一種標(biāo)號法 B.它的標(biāo)號有P標(biāo)號與T標(biāo)號 C.它可求解任意兩點間的最短路 D.它只適合于全部權(quán)為非負(fù)的情況
A.它又稱為圖的支撐樹。 B.圖有生成樹的充要條件是該圖為連通圖。 C.圖的生成樹是唯一的。 D.頂點數(shù)為n的圖的生成樹有n-1條邊。
A.表上作業(yè)法 B.DIJKSTRA法 C.單純形法 D.破圈法