（四）何謂電腦系統的 BIOS，寫出其英文全名，並說明其作用或功能為何？【5 分】

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