問題詳情

五、網際網路可視為一有方向性的圖(directed graph),網頁的 URL 是節點(node),網頁到網頁的鍵接是邊(edge)。穿越(traversal)網頁有各種不同的瀏覽次序,試提出二種穿越(traversal)方法可遍歷所有可瀏覽到的網頁而不重覆,並評論其時間複雜度。如有需要額外的輔助資料結構,請說明其使用方法。(20 分)

參考答案

答案:B
難度:簡單0.829949
統計:A(23),B(654),C(24),D(87),E(0)

內容推薦

內容推薦