我理解完全算法是指如果存在解，该算法能够找到它；而最优算法是指它能够找到成本最低的解。

但是，最优算法是否是完全算法呢？能否简要解释一下？

谢谢。

回答：

是的，根据定义。找到最优解意味着证明其最优性。这可以通过找到所有解来实现，或者通过证明没有其他解的成本能比已找到的解更低。在任何一种情况下，至少要找到一个解。

如果没有解，当然既没有最优算法也没有完全算法能找到解。