Está en la página 1de 1

Algoritmo de Dijkstra

El algoritmo de dijkstra determina la ruta más corta desde un nodo origen


s hacia los demás nodos, las distancias se almacenan en un vector D.
Básicamente, el algoritmo toma en la i-ésima iteración al nodo que tiene
la menor distancia, Vi, y ve si es posible disminuir la distancia de sus nodos
adyacentes, para hacerlo se verifica si la distancia hasta Vi más el costo
para ir de i al nodo adyacente, w(i,j), es menor a la distancia actual en el
nodo adyacente.

un algoritmo de la vida cotidiana puede ser una receta, por la


indicaciones para llegar a alguna determinado de la cuidad, pero un
algoritmo tiene q ser muy detallado. Por ejm si vas a dar la direccion de
algun lugar, para q sea un algoritmo tienes q imaginar q le estas dando
las indicaciones a alguien q no conoce para nada la cuidad es decir q le
indiques detalladamente como llegar a ese lugar

Partiendo del hecho de que un algoritmo es una serie definida,


ordenada y finita de operaciones que permiten encontrar la solución de
un problema. Unos que utilizamos en la vida diaria son los manuales e
instructivos de los aparatos electrodomesticos, computadoras,
celulares, etc. tambien puede ser una receta de cocina, el proceso de
pago o cobro en una institución, el proceso de inscripcion en tu
escuela, etc.

También podría gustarte