一致代價搜索（UCS）的原理和代碼實現

一：基本原理         一致代價搜索是在廣度優先搜索上進行擴展的，也被成爲代價一致搜索，他的基本原理是：一致代價搜索老是擴展路徑消耗最小的節點N。N點的路徑消耗等於前一節點N-1的路徑消耗加上N-1到N節點的路徑消耗。node         圖的一致性代價搜索使用了優先級隊列並在邊緣中的狀態發現更小代價的路徑時引入的額外的檢查。邊緣的數據結構須要支持有效的成員校測，這樣它就結合了優先級隊列

>>阅读原文<<