4.    Prim 演算法的目的在於尋找最小生成樹 (minimum spanning tree)，屢次找出不在樹上，離樹最近的點。如下圖，以 a 點當作起點，請問第 6 條加入樹中的邊為何者？請以 (頂點，頂點) 的數對表示。

22假設圖 G 有 7 個節點，節點之間的鄰接矩陣 (adjacency matrix) 如下，鄰接矩陣內的數值代表節點之間的距離，若節點之間的距離為 0 則代表節點不直接相連。如果以節點 H 為起點，利用廣度優先搜尋法  (breadth-first search) 走訪圖 G，而且走訪次序相同的節點以距離近者優先走訪。試問走訪完畢後，所走訪的距離為何？

37.    有一作業系統採用 Round Robin (R.R) 算法，time slice= 5ms，有 A、B、C 行程的到達時間與 CPU 使用時間，請計算平均等待時間 (A.W.T)

A=0 

B=5+3

C=5+5

=0+8+10=18/3=6