Discussion
In the standard notation, what quantity is written as g?
Answer: B
g is the exact cost accumulated from the initial state to the node in question, known rather than estimated, and it is what uniform cost search orders on. The estimate of the remainder is h and the goal itself is not usually given a letter. Distinguishing an exact quantity from an estimated one in the notation is what makes the properties of the algorithms provable, since the guarantees rest on which of the two may be wrong.
No comment is present. Be the first to comment.
Loading…
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development