若以廣度優先搜尋(Breadth-first Search)走訪下圖(從節點 1 開始),各節點的走訪順序應為何?(若同時有多個選擇,請優先挑選數字較大的節點)

A123456
B143265正確答案
C146523
D146532
答案與詳解

1開始→鄰居為{2,3,4}優先大數入Queue→4先、3次、2後;訪4→鄰居{1,5,6,3,2}未訪問為{6,5,3,2}但3,2已在Queue→加入6,5;訪3→鄰居已訪或在Queue;訪2→同;訪6→訪5,順序1-4-3-2-6-5=143265
