Beruflich Dokumente
Kultur Dokumente
SU VIDA
SUS CONTRIBUCIONES
En su capacidad como herramienta, los computadores sern slo un rizo sobre la superficie de nuestra cultura. En su capacidad de desafo intelectual, no tienen precedente en la historia de la humanidad. Dijkstra en su discurso de recepcin del premio Turing, 1972.
Como Funciona
Primero marcamos todos los vrtices como no utilizados. El algoritmo parte de un vrtice origen que ser ingresado, a partir de ese vrtices evaluaremos sus adyacentes, como dijkstra usa una tcnica greedy - La tcnica greedy utiliza el principio de que para que un camino sea ptimo, todos los caminos que contiene tambin deben ser ptimosentre todos los vrtices adyacentes, buscamos el que est ms cerca de nuestro punto origen, lo tomamos como punto intermedio y vemos si podemos llegar ms rpido a travs de este vrtice a los dems. Despus escogemos al siguiente ms cercano (con las distancias ya actualizadas) y repetimos el proceso. Esto lo hacemos hasta que el vrtice no utilizado ms cercano sea nuestro destino. Al proceso de actualizar las distancias tomando como punto intermedio al nuevo vrtice se le conoce como relajacin.
Algoritmo en Pseudocdigo