algoritmo

También llamado algoritmo de caminos mínimos,
La idea subyacente en este algoritmo consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos losdemás vértices; cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo, el algoritmo se detiene. El algoritmo es una especialización de la búsqueda decosto uniforme, y como tal, no funciona en grafos con aristas de costo negativo (al elegir siempre el nodo con distancia menor, pueden quedar excluidos de la búsqueda nodos que en próximas iteracionesbajarían el costo general del camino al pasar por una arista con costo negativo).
es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de vértices en ungrafo conpesos en cada arista
La idea subyacente en este algoritmo consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando seobtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo, el algoritmo se detiene. El algoritmo es una especialización de la búsqueda de costo uniforme, y como tal,no funciona en grafos con aristas de costo negativo (al elegir siempre el nodo con distancia menor, pueden quedar excluidos de la búsqueda nodos que en próximas iteraciones bajarían el costo generaldel camino al pasar por una arista con costo negativo).
Su nombre se refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959.
nació en Rotterdam, (Holanda) en 1930, En 1945, Dijkstrapensó estudiar Derecho y trabajar como representante de Holanda en las Naciones Unidas.
Sin embargo, debido a su facilidad para la química, las matemáticas y la física, entró en la Universidad deLeiden, donde decidió estudiar física teórica. Durante el verano de 1951, asistió a un curso de verano sobre programación en la Universidad de Cambridge
Cuando terminó la carrera se dedicó a problemas...