Question: What is the primary purpose of the \'visited\' array in Dijkstra\'s algorithm?

Options:

1. To store the shortest path from the source to each vertex.
2. To keep track of which vertices have been processed.
3. To hold the distances from the source to each vertex.
4. To maintain the priority queue.

Correct Answer: To keep track of which vertices have been processed.

Solution:

The \'visited\' array in Dijkstra\'s algorithm is used to keep track of which vertices have been processed to avoid reprocessing them.