專題·啓發式搜搜（A*算法）【including A* & IDA*

初見安~這裏是搜索之啓發式搜索專題：）【其實也沒什麼好寫的QAQ算法 啓發式搜索 A* 什麼是啓發式搜索——其實能夠說是在BFS 或者 DFS時的一個優化操做，在搜索的時候經過一個估價函數來估計當前狀態對於答案的價值，若是估出來是必定不如最優解的，那麼當前狀態咱們就能夠直接捨棄。函數 就好比求K短路【傳送門建設中】的時候，就能夠用A*算法估價這個點到終點的距離，加上實際距離用於優先隊列排序，讓估價

>>阅读原文<<