Question: What is the primary application of Dijkstra\'s algorithm?

Options:

1. Finding the maximum element in an array
2. Finding the shortest path in a graph
3. Sorting an array
4. Searching for an element in a linked list

Correct Answer: Finding the shortest path in a graph

Solution:

Dijkstra\'s algorithm is primarily used for finding the shortest path from a source node to all other nodes in a weighted graph.