題組內容

五、下圖是一個加權圖G=(V,E),其中V是點集合而E是邊集合。
639ab7f328291.jpg

(二)不考慮權重,從節點g開始並按照字母順序對G進行廣度優先尋訪(Breadth-FirstSearch,BFS),請繪出尋訪完後所產生的BFS樹(BFSTree)。(5分)

詳解 (共 2 筆)

Phil(112高普雙榜)
Phil(112高普雙榜)
詳解 #5686428
2022/12/25
其BFS如下-

(共 9 字,隱藏中)
前往觀看
chen90419041
chen90419041
詳解 #7143409
2025/11/22
B1 應是f-i而非h-i