Apple Interview Question

Dijkstra's algorithm for shortest path

Interview Answer

Anonymous

Sep 23, 2022

Dijkstra's algorithm is the iterative algorithmic process to provide us with the shortest path from one specific starting node to all other nodes of a graph. It is different from the minimum spanning tree as the shortest distance among two vertices might not involve all the vertices of the graph.