Consider the following statements

S1: A heuristic is admissible if it never overestimates the cost to reach the goal

S2: A heuristic is monotonous if it follows triangle inequality property.

Which one of the following is true referencing the above statements?

This question was previously asked in
UGC NET Computer Science (Paper 2) Dec 2018 Paper
View all UGC NET Papers >
  1. Statement S1 is true but statement S2 is false.
  2. Statement S1 is false but statement S2 is true.
  3. Neither of the statements S1 and S2 are true
  4. Both the statements S1 and S2 are true.

Answer (Detailed Solution Below)

Option 4 : Both the statements S1 and S2 are true.
Free
UGC NET Paper 1: Held on 21st August 2024 Shift 1
10.8 K Users
50 Questions 100 Marks 60 Mins

Detailed Solution

Download Solution PDF

S1: ​A heuristic is admissible if it never overestimates the cost to reach the goal        [correct]

A heuristic search carries the additional knowledge about the problem which helps in reaching the goal. A heuristic function is considered for finding the cost of the path. Cost is estimated if there is a path from a given node to goal node. When it reaches goal state, then at that instant cost will be zero. Heuristic search is admissible if it never overestimates the cost to reach the goal.

S2: ​A heuristic is monotonous if it follows triangle inequality property.              [Correct]

Heuristic search is a minimum cost solution to find the best path for a problem. A heuristic search is monotonous if it follows triangle inequality property. First, we visit a node to find an optimal path to it.  Triangle inequality problem: h(n1) <= c (n1 -> n2) + h(n2).
Latest UGC NET Updates

Last updated on Jun 12, 2025

-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.

-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.

-> The exam is conducted bi-annually - in June and December cycles.

-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions. 

-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.

More Approaches to AI Questions

Get Free Access Now
Hot Links: teen patti winner teen patti star teen patti win