📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!


    Question

    Which of the following is a property of an admissible

    heuristic in A* search?
    A It always overestimates cost Correct Answer Incorrect Answer
    B It never underestimates cost Correct Answer Incorrect Answer
    C It never overestimates cost Correct Answer Incorrect Answer
    D It guarantees faster execution Correct Answer Incorrect Answer
    E It ignores the actual cost so far Correct Answer Incorrect Answer

    Solution

    An admissible heuristic provides optimistic estimates to ensure optimal paths in A*.

    Practice Next
    More IT Operating System Questions
    ask-question