圖搜索算法(深度優先搜索、迭代加深的深度優先搜索、廣度優先搜索、代價一致搜索、A*搜索)

圖搜索算法 本週學習了一下圖的搜索算法,包括無信息搜索算法:深度優先搜索、迭代加深的深度優先搜索、廣度優先搜索以及代價一致搜索;有信息搜索算法:A*搜索。ios 1、需求分析算法 分別用深度優先搜索、迭代加深的深度優先搜索、廣度優先搜索以及代價一致搜索獲得從Arad到Bucharest的一條路徑,即爲羅馬尼亞問題的一個解,而後輸出每一個解的單源路徑,並計算、輸出每一個算法花費的時間開銷而後進行比較
相關文章
相關標籤/搜索