如何搜索算法正好與此函數的行爲：F（N）= 3H（N）

Question

想象我根據選擇的下一個節點來擴展功能f(n)=cg(n)+(3-c)h(n)執行最優先搜索。如果我使用c=0，我會得到f(n)=3h(n)。我可以這樣說，與c=0搜索算法的行爲完全一樣，最好的第一次搜索或貪婪的最好的第一次搜索？我的回答是肯定的，因爲它只是向前看，不考慮g（n），我的感覺也是最好的第一次搜索，因爲它高估了乘以3，所以它不貪婪但我不確定我是否正確）。

Answer 1

您指的是像A *這樣的算法，它基於f-成本執行最佳優先搜索，其中f(n) = g(n) + h(n)和節點的g-成本是到達該節點，而h-成本是達到目標的估計成本。

Dijkstra算法使用f(n) = g(n)。

純啓發式搜索或貪婪最佳優先搜索使用f(n) = h(n)。

你的問題是會發生什麼，如果我有：

f(n) = c*g(n) + (3-c)*h(n)

當c = 0這簡化爲：

f(n) = (3)*h(n)

這裏的3恆有搜索順序沒有影響，因爲所有節點的權重相同。所以，這最接近貪婪的最佳搜索。