Question

Which algorithm is a greedy algorithm used to find the Minimum Spanning Tree (MS

  • T of a graph by repeatedly adding the smallest weight edge that connects two disconnected components?
A Dijkstra's Algorithm
B Prim's Algorithm
C Kruskal's Algorithm
D Bellman-Ford Algorithm
E Floyd-Warshall Algorithm
Practice Next

Hey! Ask a query