是一個完整的算法的最佳算法嗎？

Question

我明白，一個完整的算法是一個解決方案，如果有一個解決方案，該算法能夠找到它，並且最佳算法是一個找到最低成本解決方案的地方。

但是是一個最優算法，一個完整的算法？請簡單解釋一下？

謝謝。

Answer 1

是的，根據定義。尋找最佳解決方案需要證明最優性。這可以通過查找所有解決方案或證明沒有解決方案的成本比已經找到的解決方案更好來完成。無論哪種情況，都必須找到至少一種解決方案。

如果沒有解決方案，當然也不會找到一個最佳的或完整的算法。

Answer 2

完整性的概念是指算法找到解決方案的能力（如果存在的話），如果不存在，則報告沒有解決方案是可能的。

如果一個算法可以找到一個解決方案，如果它存在但它不能說「沒有解決方案的情況下沒有解決方案，那麼它不完整。