A.求關(guān)鍵路徑的方法 B.求最短路徑的方法 C.廣度優(yōu)先遍歷算法 D.深度優(yōu)先遍歷算法
A.由連通網(wǎng)所得到的邊數(shù)最少的生成樹(shù)B.由連通網(wǎng)所得到的頂點(diǎn)數(shù)相對(duì)較少的生成樹(shù)C.連通網(wǎng)中所有生成樹(shù)中權(quán)值之和為最小的生成樹(shù)D.連通網(wǎng)的極小連通子圖
A.G’為G的子圖 B.G’為G的連通分量 C.G’為G的極小連通子圖且V=V’ D.G’是G的一個(gè)無(wú)環(huán)子圖