Dijkstra's algorithm consists of two steps: the initialization step and the execution step.

Name: Dijkstra's algorithm consists of two steps: the initialization step and the execution step.
Brand: Quizplus
Rating: 4.7 (36 reviews)

Question

Quizplus · Accepted Answer

Dijkstra's algorithm consists of three main steps: initialization, relaxation, and extraction. After initialization, it repeatedly relaxes edges and extracts the next closest vertex until all vertices have been processed.

Dijkstra's Algorithm Consists of Two Steps: the Initialization Step and the Execution