A.前向邊中的流量應(yīng)小于該邊的最大容量 B.后向邊中的流量應(yīng)大于等于0 C.后向邊中的流量應(yīng)小于該邊的最大容量 D.都有可能
A.樹圖中增加任何一條邊,它將出現(xiàn)一個圈。 B.樹圖中邊數(shù)比點數(shù)少一。 C.樹圖中去掉任何一條邊,則它可仍然連通。 D.樹圖中無圈。
A.它是一種標(biāo)號法 B.它的標(biāo)號有P標(biāo)號與T標(biāo)號 C.它可求解任意兩點間的最短路 D.它只適合于全部權(quán)為非負(fù)的情況