教资会网络 | UGC NET CS 2018 年 12 月 – II |问题 34

考虑以下陈述

• S1：如果启发式算法永远不会高估达到目标的成本，那么它是可以接受的。
• S2：如果启发式遵循三角不等式性质，则它是单调的。

引用上述陈述，下列哪一项是正确的？
(A)陈述 S1 为真，但陈述 S2 为假。
(B)陈述 S1 为假，但陈述 S2 为真。
(C)陈述 S1 和 S2 都不正确。
(D)陈述 S1 和 S2 都是正确的。答案： (D)
解释：在与寻路相关的算法中，如果启发式函数从不高估达到目标的成本，即它估计的达到目标的成本不高于从当前点开始的最低可能成本，则认为它是可接受的。小路。

为了保持一致或单调，启发式遵循三角不等式是必要且充分的。三角形不等式规定，对于任何三角形，任何两条边的长度之和必须大于或等于剩余边的长度。

所以，这两种说法都是正确的。
这个问题的测验