04.UNIDAD DE APRENDIZAJE III CICLO-Cuidamos nuestro medioambiente (1).docx
Ejemplos algoritmo devoradores
1. Integrantes: MARIA RIERA C.I:18.589.486
ELIO ARIZA C.I:20.914.946
JOSE CABELLO C.I:18.010.302
DIANA ROMERO C.I: 16.814.765
ARTURO MEDINA C.I: 16.223.878
DANNY MENDES C.I: 15.540.352
Republica Bolivariana de Venezuela
Ministerio de Educación Superior
IUPSM (Extensión Caracas)
Ejemplo de Algoritmo Devoradores
2. Es aquel que es utilizado para resolver un determinado problema, sigue unas
reglas metodológicas como heurísticas, donde se busca elegir la opción optima
en cada proceso o paso, con el fin de llegar a una solución general
3. Ejemplo 1:
En este caso Saron le debe a Alexa 1000 ($), Alexa le debe a
Diana 5000($) y Saron le debe a Diana 2000($)
Saron
Diana
Alexa
2000
1000
5000
4. Es decir si Saron y Alexa le pagan 3000 y 4000 ($)
respectivamente a Diana, las 3 personas habrán ajustado cuentas
minimizando el flujo de dinero entre ellas (el numero de
movimientos de dinero)
Saron
Diana
Alexa
3000 4000
6. Los círculos que tienen una letra en el medio representan los nodos.
Las flechas que unen los círculos representan los arcos.
Los números representan la distancia a recorrer por cada arco.
1era. Iteración 2da. Iteración 3era. Iteración 4ta. Iteración 5ta. Iteración
n
Nodo Anterior Distancia
Nodo
Anterior Distancia
Nodo
Anterior Distancia
Nodo
Anterior Distancia
Nodo
Anterior Distancia
A — 0 — 0 — 0 — 0 — 0
B A 1 A 1 A 1 A 1 A 1
C A 2 A 2 A 2 A 2 A 2
D ∞ — B 5 B 5 B 5 B 5
E ∞ — B 6 C 5 C 5 C 5
F ∞ — ∞ — ∞ — D 9 E 8
Se va buscar la ruta más corta entre el nodo A y el F. Para esto se crea tabla
que contenga cada uno de los nodos y las iteraciones por cada uno.
Siempre tomando el camino o ruta más corta entre nodo y nodo de acuerdo a
la sumatoria de los valores o distancia.
El orden de lo nodos para ser fijos es A, B, C,D, E