Dijistra其實就是一種搜索算法， 它是BFS的升級版。假設每條路徑的值為1，那么兩點之間的最短路徑可以直接用BFS求解。

如果每條路徑值不一樣呢？和BFS相比，又有什么特殊之處？

BFS算法基于隊列實現(xiàn)，擴展節(jié)點時，直接取隊列第一個節(jié)點。而Dijstra算法基于優(yōu)先隊列實現(xiàn)，擴展節(jié)點時，直接取最短路徑節(jié)點。?

如下圖所示：其實，Dijstra和BFS都是屬于uniform-cost search （UCS）算法的特殊情況。 UCS在每次擴展節(jié)點的時候， 都擴展代價最小的節(jié)點。

有趣的是：而UCS算法是屬于A*算法的特殊情況， 對上述算法感興趣的話，可以參考《人工智能 一種現(xiàn)代的方法》

搜索算法關系圖