El algoritmo de Dijkstra permite encontrar los caminos de mínimo costo desde un nodo a todos los demás nodos en un grafo dirigido con costos asociados a sus aristas. Primero se debe entender qué es un grafo dirigido y con costos, así como los conceptos de camino y costo de un camino. A continuación, el algoritmo de Dijkstra usa una receta para calcular de forma eficiente los caminos más baratos en el grafo.