visited[w]←true end end. 4. BFS 演算法時間複雜度. (1) 圖形使用鄰接串列表示時為O(n+e) or O(e)。 (2) 圖形使用鄰接矩陣表示時為O(n2)。 ➢ 範例:如圖G2 的BFS 追蹤, ...
確定! 回上一頁