Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
Given below are two statements
Statement I: Breadth-First Search is optimal when all the step costs are equal whereas uniform-cost search is optimal with any step-cost.
Statement II: When all the step costs are same uniform-cost search expands more nodes at depth $d$ than the Breadth-First Search.
In light of the above statements, choose the correct answer from the options given below.
Statement I: Breadth-First Search is optimal when all the step costs are equal whereas uniform-cost search is optimal with any step-cost.
Statement II: When all the step costs are same uniform-cost search expands more nodes at depth $d$ than the Breadth-First Search.
In light of the above statements, choose the correct answer from the options given below.
Solution
Utility-based agent works with utility value.Utility value tells how good or bad a state is for the agent.
A happy state means higher utility.
An unhappy state means lower utility.
So, the agent that deals with happy and unhappy states is Utility-based agent.Breadth-First Search gives optimal solution when all step costs are equal.
Uniform-cost search gives optimal solution when step costs may be different but non-negative.
So, Statement I is true.
When all step costs are same, Uniform-cost search behaves like Breadth-First Search.
It expands nodes in increasing path-cost order, which becomes same as increasing depth order.
So, it does not expand more nodes at depth $d$ than Breadth-First Search.
Therefore, Statement II is false.
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
