Discussion
What is the relationship between uniform cost search and A star?
Answer: D
Both order the frontier by a cost, and A star uses the path cost so far plus an estimate of the cost remaining, so uniform cost is the special case where that estimate is always zero. Recognising the relationship shows why A star inherits uniform cost's optimality when the heuristic is admissible. Bidirectionality and inadmissibility are separate variations, and the two are not identical for unit costs. Seeing one algorithm as a special case of another organises the whole family.
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