El algoritmo de Dijkstra determina el camino más corto desde un vértice origen al resto de vértices en un grafo mediante la exploración progresiva de todos los caminos más cortos posibles desde dicho vértice origen, deteniéndose una vez obtenidos todos los caminos más cortos entre el vértice origen y cada uno de los demás vértices del grafo.