【114年系統預告】阿摩線上測驗即將限制同一組阿摩帳號同時上線使用,暫定上限為兩人(不分網頁和App),當有第三人使用時,會跳出相關提醒,實際施行時間會再提前公告。

教甄◆電腦科專業題庫下載題庫

上一題
30. 下列何種資料結構最適合用於 BFS 搜尋演算法?
(A)STACK
(B) QUEUE
(C)TREE
(D)Linked List 。


答案:登入後觀看
難度: 適中
最佳解!
pass 大四下 (2017/04/23)
廣度優先搜索算法(英語:Breadth-...


(內容隱藏中)
查看隱藏文字
2F
108新北正式資訊師 大二上 (2017/05/08)

廣度優先搜尋法
(Breadth-first Search)


Breadth-first search (BFS) is a strategy for searching in a graph.The BFS begins at a root node and inspects all the neighboring nodes. Then for each of those neighbor nodes in turn, it inspects their neighbor nodes which were unvisited, and so on. (參1)

廣度優先搜尋法,是一種圖形(graph)搜索演算法。從圖的某一節點(vertex, node)開始走訪,接著走訪此一節點所有相鄰且未拜訪過的節點,由走訪過的節點繼續進行先廣後深的搜尋。以樹(tree)來說即把同一深度(level)的節點走訪完,再繼續向下一個深度搜尋,直到找到目的節點或遍尋全部節點。

廣度優先搜尋法屬於盲目搜索(uninformed searc...
查看完整內容
3F
107新竹揮手 國一下 (2020/03/09)

廣度優先搜索算法(英語:Breadth-First-Search,縮寫為BFS),又譯作寬度優先搜索,或橫向優先搜索,是一種圖形搜索演算法。簡單的說,BFS是從根節點開始,沿著樹的寬度遍歷樹的節點。如果所有節點均被訪問,則算法中止。廣度優先搜索的實作一般採用open-closed表。先廣再深!

30. 下列何種資料結構最適合用於 BFS 搜尋演算法? (A)STACK (B..-阿摩線上測驗