（三）電腦故障排除方法可以採用「替換法或比較法」的方式，請說明這兩種方式的概念。【5 分】

（二）擴張樹(spanning tree)之應用甚廣，也有一些如 Kruskal’s , Pri’s 及 Sollin’s algorithms 等著名演算法。若已知一無向性圖形(undirected graph)如【圖二】所示，請建構其最小成本擴張樹(minimum cost spanning tree)，並計算最小成本值。【8 分】