Consider the graph shown below.
/1725275013-198-7.png "Graph Algorithms (DFS, BFS, Dijkstras, etc) mcq question image")
Which of the following edges form the MST of the given graph using Prim'a algorithm, starting from vertex 4.
A. (4-3)(5-3)(2-3)(1-2)
B. (4-3)(3-5)(5-1)(1-2)
C. (4-3)(3-5)(5-2)(1-5)
D. (4-3)(3-2)(2-1)(1-5)
Answer: Option D
This Question Belongs to Data Structure >> Graph Algorithms (DFS, BFS, Dijkstras, Etc)
Join The Discussion