Question 62Asked in Bihar STET 2025 Paper II Computer Science, 7 Nov 2025, Shift 1 (9:00 AM) + 1 more paper

A* search algorithm is based on?A* खोज एल्गोरिथम किस पर आधारित है?

A* खोज एल्गोरिथम किस पर आधारित है?
  1. ABFSबीएफएस
  2. BDFSडीएफएस
  3. CUniform cost searchएकसमान लागत खोज
  4. DBest first Searchसर्वश्रेष्ठ प्रथम खोज
Show answerHide answer

Correct answer: (D) Best first Searchसर्वश्रेष्ठ प्रथम खोज

Explanation

A* is an informed best-first search. It expands the node with the lowest f(n) = g(n) + h(n), which combines the path cost so far with a heuristic estimate.A* सूचित best-first खोज है। वह सबसे कम f(n) = g(n) + h(n) वाले नोड को विस्तारित करती है, जो अब तक की पथ लागत और heuristic अनुमान को जोड़ता है।

From Bihar STET 2025 Paper II Computer Science PYQ, 7 Nov 2025, Shift 1 (9:00 AM)

This is question 62 of Bihar STET 2025 Paper II Computer Science PYQ, 7 Nov 2025, Shift 1 (9:00 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.

Asked in 2 papers