El documento describe el algoritmo de Dijkstra, el cual encuentra el camino más corto entre un nodo origen y todos los demás nodos en un grafo. Fue descrito por el científico holandés Edsger Dijkstra en 1959 y tiene el objetivo de explorar todos los caminos más cortos desde un nodo origen. Funciona revisando los nodos vecinos de manera iterativa y agrupándolos en un conjunto a medida que avanza hasta encontrar el camino más corto desde el nodo inicial.