A Formalism for Optimal Search with Dynamic Heuristics
💡
原文英文,约100词,阅读约需1分钟。
📝
内容提要
本研究探讨了动态启发式在搜索中的复杂性,并系统化了其概念。通过在通用算法框架中应用动态启发式,成功建模A*算法,得出普遍最优性结果,为经典规划方法提供了新视角。
🎯
关键要点
-
本研究探讨了动态启发式在搜索中的复杂性问题。
-
动态启发式的概念被系统地形式化。
-
通过在通用算法框架中应用动态启发式,成功建模了A*算法。
-
研究得出了普遍最优性结果,为经典规划方法提供了新的理解和应用视角。
➡️