Register

NIELIT 2021 Dec Scientist B - Section B: 56

• edited by
640 views
0 votes
0 votes

The maximum number of times the decrease key operation performed in Dijkstra’s algorithm will be equal to ______________.

  1. Total number of vertices 
  2. Total number of edges
  3. Number of vertices $ – 1$
  4. Number of edges $ – 1$
• edited by
User Avatar

1 Answer

1 votes
1 votes

B). Total number of edges ..

 

If the total number of edges in all adjacency list is E , then there will be a total of E number of iterations.  Hence there will be a total of at most E decrease key operations....

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
soujanyareddy13 asked Dec 7, 2021
926 views
NIELIT 2021 Dec Scientist B - Section B: 43
Write Recurrence of Quick Sort in worst case. $ \text{T(n)} = \text{T (n-1)} + 1 $ $ \text{T(n)} = \text{T (n-1) + n} $ $ \text{T(n)} = 2 \text{T (n-1) + n} $ $ \text{T(n)} = \text{ T (n/3) + T (2n/2) + n} $
Write Recurrence of Quick Sort in worst case.$ \text{T(n)} = \text{T (n-1)} + 1 $$ \text{T(n)} = \text{T (n-1) + n} $$ \text{T(n)} = 2 \text{T (n-1) + n} $$ \text{T(n)} =...
User Avatar
0 votes
0 votes
0 answers
2
soujanyareddy13 asked Dec 7, 2021
535 views
NIELIT 2021 Dec Scientist B - Section B: 44
$y = 10 \cos (1800 \; \pi t) + 20 \cos (2000 \; \pi t) + 10 \cos (220 \; \pi t).$ Find the modulation index $(\mu)$ of the given wave. $0.3$ $0.5$ $0.7$ $1$
$y = 10 \cos (1800 \; \pi t) + 20 \cos (2000 \; \pi t) + 10 \cos (220 \; \pi t).$ Find the modulation index $(\mu)$ of the given wave. $0.3$$0.5$$0.7$$1$
User Avatar
0 votes
0 votes
1 answer
3
soujanyareddy13 asked Dec 7, 2021
589 views
NIELIT 2021 Dec Scientist B - Section B: 45
Match the following: ... $\text{W-3, X-1, Y-4, Z-2}$ $\text{W-3, X-1, Y-2, Z-4}$
Match the following:$$\begin{array} {llll} & \textbf{List-I} & & \textbf{List-II} \\ \text{W.} & \text{Condition coverage} & 1. & \text{Black-box testing} \\ \text{X.} ...
User Avatar
0 votes
0 votes
2 answers
4
soujanyareddy13 asked Dec 7, 2021
3,260 views
NIELIT 2021 Dec Scientist B - Section B: 46
_________ is the class of decision problems that can be solved by non-deterministic polynomial algorithms. $\text{NP}$ $\text{P}$ Hard Complete
_________ is the class of decision problems that can be solved by non-deterministic polynomial algorithms.$\text{NP}$$\text{P}$HardComplete
User Avatar
Link Copied!