jl.*_*jl. 4 artificial-intelligence
我确实理解一个完整的算法,如果有解决方案,算法能够找到它,并且最佳算法是设法找到最低成本解决方案的算法.
但这是一个最优算法,一个完整的算法？请详细解释一下？
谢谢.
Lar*_*off 7
是的,根据定义.找到最佳解决方案需要证明最优性.这可以通过找到所有解决方案或通过证明没有解决方案可以比已经找到的解决方案具有更好的成本来完成.在任何一种情况下,都必须找到至少一种解决方案.
如果没有解决方案,那么最佳算法和完整算法都不会找到一个.
归档时间：
11 年，6 月 前
查看次数：
8088 次
最近记录：
6 年，8 月 前