代價一致搜索java實現

上人工智能導論課要求實現這個算法，基本沒有找到什麼對這個算法的解釋，ppt也沒說細節，就隨便寫寫了，目前只測試了兩個圖。java 思路：node 如上圖所示（這裏以有向圖舉例只是爲了方便），須要找到從0到3的最短路徑：算法 代價一致的作法，維護一個邊緣集，用優先隊列存儲，步驟：ide 1.初始邊緣集爲0的全部後繼節點，也就是{1（80），4（90）}，（）中是到節點的路徑長函數 2.從邊緣集合中取

>>阅读原文<<