是一个最优算法完整的算法?

问题描述 投票:4回答:3

我不明白,一个完整的算法是一个地方,如果有一个解决方案,该算法能够找到它,并且优化算法是一个地方设法找到最低成本的解决方案。

不过是一个最优的算法,一个完整的算法?可否请您简单介绍一下?

谢谢。

artificial-intelligence
3个回答
7
投票

是的,根据定义。寻找最佳的解决方案需要证明最优。这可以通过查找所有的解决方案或证明无解能有更好的成本比一个发现已经完成。在任一种情况下,至少一个溶液被发现。

如果没有解决,既不是最佳的,也不是一个完整的算法会发现课程之一。


1
投票

完整的概念是指算法找到一个解决方案,如果一个存在的能力,如果没有,有报道称没有解决办法是可行的。

如果算法能够找到一个解决方案,如果它存在,但它不是能够“说”不存在的情况下无解时,有没有解决方案,那么它是不完整的。


0
投票

是。简单来说

  • 完整定义: 如果解决方案是可能的,它保证了溶液。 (是保证或没有?)
  • 最佳 : 确保了最佳的解决方案将被发现或不?

因此,根据您的问题,如果一个算法是最优的,它告诉了最好的解决办法是找到。然后自动它确保了该算法的完整性,因为它已经找到了解决办法(如保证)。

© www.soinside.com 2019 - 2024. All rights reserved.