我确实理解,完整的算法是一种如果有解决方案,该算法能够找到它的算法,而最佳算法是一种能够找到成本最低的解决方案的算法。
但最优算法就是完整算法吗?可以简单解释一下吗?
Thanks.
是的,根据定义。寻找最优解需要证明最优性。这可以通过找到所有解决方案或证明没有一种解决方案比已经找到的解决方案具有更好的成本来完成。无论哪种情况,都必须找到至少一个解决方案。
如果没有解决方案,那么无论是最优算法还是完整算法都无法找到解决方案。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)