Prim和Kruskal最小生成樹

標題： Prim和Kruskal最小生成樹 時 限： 2000 ms 內存限制： 15000 K 總時限： 3000 ms 描述： 給出一個矩陣，要求以矩陣方式單步輸出生成過程。 要求先輸出Prim生成過程，再輸出Kruskal,每一個矩陣輸出後換行。 注意，題中矩陣表示無向圖 輸入： 結點數 矩陣 輸出： Prim: 矩陣輸出 Kruskal: 矩陣輸出 輸入樣例： 3code 0 1 3內存

>>阅读原文<<