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
- 5. Ejemplo 2: A C E F DB 1 2 3 3 5 4 4 Son algoritmos de recorrido corto o caminos mínimos y sirven para buscar la solución más optima . Nodo Arco
- 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