對下面的帶權(quán)連通無向圖,用Prim(普里姆)算法,構(gòu)造一株最小生成樹。畫出構(gòu)造過程的每一步。
最新試題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。