| List-I | List-II |
| A. Dijkstra’s Algorithm | I. Find the shortest path between all pairs of vertices in a graph with positive or negative edge weights |
| B. Floyd-Warshall Algorithm | II. Finds the shortest path in a weighted graph with non-negative edge weights |
| C. Bellman-Ford Algorithm | III. Sorts elements by repeatedly moving them past neighboring elements that are smaller |
| D. Prim’s Algorithm | IV. Determines the strongly connected components in a directed graph |
Aspire Study Online Test Series,
Information About Examination,
Syllabus, Notification
and More.