Question

Odd man out: Topological sort Algorithm DFS Algorithm Binary search Algorithmn BFS Algorithm Prim's Algorithm

a) Binary search Algorithm
b) BFS Algorithm
c) Prim's Algorithm
d) Topological sort Algorithm​

Answer 1

Answer:

Prim's algorithm is the only algorithm used to find the minimum spanning tree which is required in weighted undirected graph. (d). Topological sort algorithm is also used to search the vertices in the graph using depth-first search.