阿摩線上測驗
20 若以廣度優先搜尋（Breadth-first Search）走訪下圖（從節點 1 開始），各節點的走訪順序應為何？（若同時有多個選擇，請優先挑選數字較大的節點）
(A)123456
(B)143265
(C)146523
(D)146532
答案：登入後查看
統計： A(14), B(75), C(91), D(26), E(0) #3359335
統計： A(14), B(75), C(91), D(26), E(0) #3359335
詳解 (共 1 筆)
ANABEBE
#6321589
graph = {
1: [2, 3, 4],
2: [1, 3, 5, 6],
3: [1, 2, 6],
4: [1, 3, 5, 6],
5: [2, 4, 6],
6: [2, 3, 4, 5]
}
1: [2, 3, 4],
2: [1, 3, 5, 6],
3: [1, 2, 6],
4: [1, 3, 5, 6],
5: [2, 4, 6],
6: [2, 3, 4, 5]
}
BFS採的是QUEUE(先進先出)，且題目要求大的先走，如果有走過的就不重複
從1開始走4，目前順序1->4，1目前剩下 1: [2, 3]，
接著走3，目前順序1->4>3，1目前剩下 1: [2]，
接著走2，目前順序1->4>3>2，1已清空，再來看 4: [5, 6],
接著走6，目前順序1->4>3>2->6，4目前剩下 4: [5],
最後走5，目前順序1->4>3>2->6->5，4已清空且全節點已走完
8
0
