是一种算法'完成?

时间:2015-01-13 15:11:32

标签: algorithm

如果' A算法'没有可接受的启发式算法仍然完整吗?

我不明白' A算法'没有可接受的启发式可以完成。

1 个答案:

答案 0 :(得分:0)

A*已完成,如果存在,将始终找到解决方案。看看wikipedia article。如果进一步允许启发式和单调性,则该算法也是可接受的(即最佳的)。