雙向廣搜-HDU1401 Solitaire

文章目錄 雙向廣搜 例題 題意 分析 代碼 小結 雙向廣搜 什麼是雙向廣搜？ 若是把bfs想象成在平靜的池塘丟一顆石頭，激起的波浪一層層擴散到整個空間直到到達目標，就獲得起點到終點的最優路徑。那麼雙向廣搜就是在起點和終點同時丟石頭，兩個波浪將在中間某個位置相遇，即獲得最優路徑。php 例題 傳送門: HDU-1401node Solitaire is a game played on a ches

>>阅读原文<<