Register

Ai Questions | DS-AI Paper | GATE 2024

381 views

1 Answer

Best answer
1 votes
1 votes
The maximum number of nodes expanded during a breadth-first search can be calculated using the following formula.

N = 1 + b + b² + ......+ b^d.

Given b=3         (b is branching factor)

d = 4.            (d is depth)

N = 1+ 3 + 3^2 + 3^3 + 3^4 = 121.
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
rajveer43 asked Dec 11, 2023
363 views
GATE DS-AI questions | ML
Consider the feature transform z = [L0(x) L1(x) L2(x)]T with Legendre polynomials and the linear model h(x) = w T .z. For the regularized hypothesis with w = [−1 + 2 − 1] T , what is h(x) explicitly as a function of x? write solution for It.
Consider the feature transform z = [L0(x) L1(x) L2(x)]T with Legendre polynomials and the linear model h(x) = w T .z. For the regularized hypothesis with w = [−1 + 2 �...
User Avatar
Link Copied!