我注意到在实现搜索算法时会使用一些数据结构.例如,我们使用队列来实现BFS,堆栈实现DFS和min-heap来实现A*算法.在这些情况下,我们不需要显式构建搜索树.
但我找不到一个简单的数据结构来模拟AO*算法的搜索过程.我想知道显式构建搜索树是否是实现AO*算法的唯一方法？任何人都可以为我提供有效的实施吗？我非常感谢你的帮助.
algorithm artificial-intelligence
algorithm ×1
artificial-intelligence ×1