A*算法-第K短路

A*算法—第K短路 A* 算法（這裏的* 英文就讀做star），是一種啓發式搜索的方法，它離咱們並不遙遠，經常使用的BFS就是A*算法的一種特例。node 啓發式搜索： DFS與BFS都屬於非啓發式搜索，又稱盲目型搜索，它們最大的不一樣就是啓發式搜索的選擇不是盲目的，能夠經過一個啓發函數進行選擇。 如今看一下下面的兩張圖，就能夠很形象的理解了： 假如正常的搜索方式，咱們會不斷移動，直至遇到障礙物，

>>阅读原文<<