BFS入門--POJ3278--抓羊

題目描述 BFS入門 廣度優先搜索相比於深度優先搜索,從形態上差異很明顯,一個是先搜索到最深,一個是一層層的先把當前層的每一個都搜索到,顧名思義的話,就是這樣子,也確實是這樣子。   gw老師的廣搜流程圖,講得真的好啊。。 我寫這道題時想過:既然廣搜是逐層搜索,記錄當前進入到第幾層了,然後搜索到終點時,直接輸出層數就好了呀。而郭偉老師直接把隊列的每一個單位都定義成結構體,在結構體裏面儲存「走到這個
相關文章
相關標籤/搜索