Pregunta de entrevista de Apple

Dijkstra's algorithm for shortest path

Respuesta de la entrevista

Anónimo

23 sept 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.