El algoritmo de Dijkstra, tambin llamado algoritmo de caminos
mnimos, es un algoritmo para la determinacin del camino ms corto dado un vrtice origen al resto de los vrtices en un grafo con pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo describi por primera vez en 1959. La idea subyacente en este algoritmo consiste en ir explorando todos los caminos ms cortos que parten del vrtice origen y que llevan a todos los dems vrtices; cuando se obtiene el camino ms corto desde el vrtice origen, al resto de vrtices que componen el grafo, el algoritmo se detiene. El algoritmo es una especializacin de la bsqueda de costo uniforme, y como tal, no funciona en grafos con aristas de coste negativo (al elegir siempre el nodo con distancia menor, pueden quedar excluidos de la bsqueda nodos que en prximas iteraciones bajaran el costo general del camino al pasar por una arista con costo negativo). Una de sus aplicaciones ms importantes reside en el campo de la telemtica, gracias a l, podemos resolver grafos con muchos nodos, los cuales seran muy complicados de hacer sin dicho algoritmo, encontrando as las rutas ms cortas entre un origen y todos los destinos en una red.