我正在研究 A* 搜索演算法，并遇到了這個例子：
演算法描述如下：
訪問當前最低優先級為 8.0 的節點 0
更新節點1到3的距離，優先級為9.32455532033676
將節點2的距離更新為4，優先級為10.32455532033676
當前最低優先級為 9.32455532033676 的訪問節點 1
將節點3的距離更新為9，優先級為11.82842712474619
將節點4的距離更新為13，優先級為15.82842712474619
訪問當前最低優先級為 10.32455532033676 的節點 2
訪問當前最低優先級為 11.82842712474619 的節點 3
將節點 5 的距離更新為 12，優先級為 12.0
找到目標節點！
我想知道優先級數字是如何得出的。這是該網站，該資訊來自：
https://www.algorithms-and-technologies.com/a_star/r
uj5u.com熱心網友回復：
歐幾里得距離用作啟發式。實際成本是標簽。
例如，在節點 1，G 成本為 3（節點 0 的邊），H 成本為sqrt(22 62)，使得 F 成本為 9.32455532033676。
轉載請註明出處，本文鏈接：https://www.uj5u.com/qukuanlian/529167.html
標籤：算法图形贪婪的
上一篇：在特定字數處中斷字串