retagged by
6,167 views

3 Answers

0 votes
0 votes
Prim's MST is greedy algorithm. Rest are standard dynamic programming algorithm.

So D is correct.
0 votes
0 votes
Option D) Prims Algorithm , which is a greedy algorithm.
Answer:

Related questions

3 votes
3 votes
2 answers
2
admin asked Mar 30, 2020
6,490 views
A balance factor in AVL tree is used to checkwhat rotation to makeif all child nodes are at same levelwhen the last rotation occurredif the tree is unbalanced
0 votes
0 votes
2 answers
4
admin asked Mar 30, 2020
1,464 views
Let $G$ be a graph with $n$ vertices and $m$ edges.What is the tightest upper bound on the running time of Depth First Search of $G$, when $G$ is represented using adjace...