對下面的帶權(quán)連通無向圖,用Prim(普里姆)算法,構(gòu)造一株最小生成樹。畫出構(gòu)造過程的每一步。
設有如下圖的雙向環(huán)形鏈表L=(a,b,c,d)。請寫出將該表轉(zhuǎn)換為L=(b,a,c,d)的簡單操作。