Which of the following is false about Prim’s algorithm?

Home / Engineering / Design and Analysis of Algorithms / Question

Mr. Dubey • 51.17K Points
Coach

Q.) Which of the following is false about Prim’s algorithm?

(A) it is a greedy algorithm

(B) it constructs mst by selecting edges in increasing order of their weights

(D) it can be implemented using the fibonacci heap

Correct answer : Option (B) - it constructs mst by selecting edges in increasing order of their weights

Explanation:

 prim’s algorithm can be implemented using fibonacci heap and it never accepts cycles. and prim’s algorithm follows greedy approach. prim’s algorithms

Discusssion

Related MCQs on Design and Analysis of Algorithms

Q. The process of starting a or restarting a computer system by loading instructions from a secondary storage device into the computer memory is called

Q. Array is ______ data type in C Programming language.

Q. What is an AVL tree?

Q. Programs like shell and editors (ed and vi) interact with the kernal by invoking

Q. IADD, IMUL24, IMAD24, IMIN, IMAX are ----------- supported by Scalar Processors of NVIDIA GPU.

Q. If the user wants to place the document somewhere in the file system hierarchy, he can request this function from the menu.

Q. Concern for employee motivation is most closely associated with which of the following management approach?

Q. Reusability is

Q. Transport services available to applications in one or another form _________

Q. Extensions to the X.509 certificates were added in version ____