問題詳情

四、請對下列無方向圖形進行廣向優先走訪(breadth first search),從頂點 1開始。5bf65c5736cdf.jpg


⑴請寫出演算法及其走訪過程所需資料結構之使用方式,搜尋時請依照頂點編號由小而大放入該結構,如:若需放入 6 三個頂點則先放入 1 再放入 4 再放入 6。(5 分)

參考答案

答案:A
難度:適中0.567164
統計:A(76),B(28),C(13),D(12),E(0)

內容推薦

內容推薦