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

詳解 (共 2 筆)

nomi
nomi
詳解 #6368809
2025/04/12
如果以節點 H 為起點,利用廣度優先搜尋...
(共 96 字,隱藏中)
前往觀看
阿茹茹茹
阿茹茹茹
詳解 #6407471
2025/05/06
拜訪的節點順序為 H->F->...
(共 127 字,隱藏中)
前往觀看