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