問(wèn)答題

【簡(jiǎn)答題】
對(duì)下面的帶權(quán)連通無(wú)向圖，用Prim（普里姆）算法，構(gòu)造一株最小生成樹。畫出構(gòu)造過(guò)程的每一步。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】在線索二元樹中，由結(jié)點(diǎn)P求其先根順序的后繼。

答案：先根：ABCDEFGHI
中跟：CBEDAGFHI
將此二元樹構(gòu)造出來(lái)。遍歷的基本方法：先左子樹后右...

問(wèn)答題

【簡(jiǎn)答題】
設(shè)有如下圖的雙向環(huán)形鏈表L=（a，b，c，d）。請(qǐng)寫出將該表轉(zhuǎn)換為L(zhǎng)=（b，a，c，d）的簡(jiǎn)單操作。

答案：