Uniform Cost Search (UCS)

BFS用於找到每個邊的權值是一樣的圖的最短路徑，如果圖中每個邊的權值不一樣了，就用到了UCS。 參考了http://www.javashuo.com/article/p-cembibnx-c.html 算法思路： 1.數據結構 frontier: 優先隊列，用來存儲到達當前頂點花費的代價，這裏的代價是目前最小的代價，後面如果有到達該點的更短路徑，則更新這個代價。探索點的時候，每次都從這個優先隊列裏

>>阅读原文<<