Aspire Faculty ID #18634 · Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II) · Just now
UGC NET Computer Science Dec 2022 Shift II (Paper II)

The $A^*$ algorithm is optimal when,

Solution

$A^*$ algorithm uses the evaluation function:

$f(n)=g(n)+h(n)$

where,

$g(n)$ is the cost from start node to current node.

$h(n)$ is the estimated cost from current node to goal node.

$A^*$ is optimal when the heuristic function $h$ is admissible.

Admissible means:

$h(n)$ never overestimates the actual cost.

So, $A^*$ always finds the solution with the lowest total cost when $h$ is admissible.

Previous 10 Questions — UGC NET Computer Science Dec 2022 Shift II (Paper II)

Nearest first
1
In CRC coding if the data word is $111111$, divisor is $1010$ and the remainder is $110$. Which of the following code i…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
In the standard Ethernet with transmission rate of $10$ Mbps, assume that the length of the medium is $2500$ m and size…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
Given Ethernet address $010110100001000101010101000110001010101000001111$ in binary, what is the address in hexadecimal…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
In the $\epsilon$-NFA, $M=({q_0,q_1,q_2,q_3},{a},\delta,q_0,{q_3})$ where $\delta$ is given in the transition table bel…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
The item generated by the production $A \to \epsilon$ is:
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
In Pumping Lemma for regular languages, to say a language is satisfying pumping lemma, what is the minimum length of $y…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
The transition function $\delta$ in multi-tape Turing machine is defined as:
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
Consider the Graph below: How many spanning trees can be found? 
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
Given the FFT we can have ______ time procedure for multiplying two polynomials $A(x)$ and $B(x)$ of degree bound $n$ w…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
Let $n$ denote a positive integer. Suppose a function $F$ is defined as $f(n)= \begin{cases} 0, & n=1 \ f\left(\lef…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)

Next 10 Questions — UGC NET Computer Science Dec 2022 Shift II (Paper II)

Ascending by ID
1
Which Artificial Intelligence technique enables computers to understand the associations and relationships between obje…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
Where does the values of alpha-beta search get updated?
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
A 4-input neuron has weights $1,2,3,4$. The transfer function is linear with the constant of proportionality being equa…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
Consider the following statements: P: There exists no simple, undirected and connected graph with $80$ vertices and $77…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
Consider the following statements: P: There exists no simple, undirected and connected graph with $80$ vertices and $77…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
Consider the following statements: A. There exists a Boolean algebra with $5$ elements. B. Every element of Boolean alg…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
Which of the statement is not true in regards to virtual memory?
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
Which of the following is/are true for Dynamic RAM $DRAM$? It is slower than static RAM $SRAM$ Packing Density is h…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
Which of the following statement is/are false? The processor has direct access to both primary and secondary memory …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
Given a vector with cartesian components $(x,y)$, if scaling is done with matrix$M=\left[\matrix{0.5\quad 0\cr 0\quad 1…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
Ask Your Question or Put Your Review.

loading...