Vidyalelo
Data Structure · Q43

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 43

Q43

In a graph with weights, which algorithm helps in constructing a Minimum Spanning Tree (MST)?

A.
Prim's Algorithm or Kruskal's Algorithm
Answer
B.
Dijkstra's Algorithm
C.
Bellman-Ford Algorithm
D.
Floyd-Warshall Algorithm

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board