Which of the following is a greedy algorithm used for finding the minimum spanning tree in a graph? a) Dijkstra's algorithm b) Bellman-Ford algorithm c) Kruskal's algorithm d) Floyd-Warshall algorithm
Which of the following is a greedy algorithm used for finding the minimum spanning tree in a graph? a) Dijkstra's algorithm b) Bellman-Ford algorithm c) Kruskal's algorithm d) Floyd-Warshall algorithm
Share
Answer: c) Kruskal’s algorithm
Consumer interest
Consumer behavior