如何最佳化 A* 演算法第 80 行的效能瓶頸？

如何增強程式碼效能：辨識並解決瓶頸

效能評估顯示您的程式碼消耗了過多的時間，特別是考慮到所涉及的駱駝數量有限。本文分析您的程式碼並深入探討如何優化其效能。

您程式碼的瓶頸似乎源自於「astar」函數中的第 80 行：

openlist.put((current.g + heuristicf(neighbor), node(neighbor, current.g + 1, current)))

分析表明該行佔據了執行時間的很大一部分。具體來說，元組內調用的“heuristicf”函數導致效能下降。

要解決此問題，請考慮修改程式碼以避免在循環內重複呼叫「heuristicf」。相反，計算並儲存循環外每個鄰居的啟發值。透過優化此特定行，您可以顯著提高程式碼的效能。

以上是如何最佳化 A* 演算法第 80 行的效能瓶頸？的詳細內容。更多資訊請關注PHP中文網其他相關文章！