M
Explanation by: Mr. Dubey
steps in prim’s algorithm: (i) select any vertex of given graph and add it to mst (ii) add the edge of minimum weight from a vertex not in mst to the vertex in mst; (iii) it mst is complete the stop, otherwise go to step (ii).
You must be Logged in to update hint/solution
Related MCQs
Q. Which of the following is not a phase of SDLC?
Q. The main difference between SNMPv3 and SNMPv2 is _______
Q. Human / User interaction to the devices is maximum in .
Q. Functional testing is known as:
Q. Which of the following is an example of system software?
Q. IEEE 802.15.4 uses which of the following for accessing the channel?
Q. Command to reboot the system
Q. In CRC there is no error if the remainder at the receiver is _____.
Q. A digital multiplexer is a combinational circuit that selects
Q. Which one of the following is a characteristics of a spreadsheet application?
Discusssion
Login to discuss.