問答題

對如下的圖,用Prim算法從頂點5開始求最小生成樹,寫出按次序產(chǎn)生的邊。采用Kruscal算法產(chǎn)生的邊次序是哪些?畫出最小生成樹。


您可能感興趣的試卷