Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
BREVE DESCRIPCION DE LA OPTIMIZACION DE REDES
Tipo: Apuntes
1 / 75
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
UNIVERSIDAD DE MANAGUA Al más alto nivel Maestro Ing. Julio Rito Vargas Avilés III Cuatrimestre 2014
Introducción
1 9
Nació en Alemania en 1930, su padre era Químico y su madre Matemática. En 1956 , Dijkstra anunció su algoritmo. A lgoritmo de caminos mínimos , propuso el algoritmo del camino más corto y el algoritmo del árbol generador minimal. A principios de la década de los 60 , Dijkstra aplicó la idea de la exclusión mutua a las comunicaciones entre una computadora y su teclado. Su solución de exclusión mutua ha sido usada por muchos procesadores modernos y tarjetas de memoria desde 1964 , cuando IBM la utilizó por primera vez en la arquitectura del IBM 360. El algoritmo de Dijkstra para ruta más corta, en términos generales, encuentran la ruta más corta entre dos nodos, inicial a y final z, de la siguiente manera Los nodos de la red son etiquetados con números. Al principio, todos tienen la etiqueta 00 excepto el nodo inicial a que tiene la etiqueta 0. Los arcos tienen un peso dij que representa la distancia del enclace (i, j). El algoritmo de Dijkstra renumeran los nodos, de manera que cuando el nodo z tiene una etiqueta permanente, se ha obtenido la solución final.
N Nodos resueltos, conectados directamente a nodos no resueltos Nodos no resueltos más cercanos conectados Distancia total involucrada N-ésimo nodo más cercano Distancia mínima Última conexión 1 O A 2 A 2 OA 2,3 O A C B 4 2+2= C B 4 4 OC AB 4 A B C D E E 2+7= 4+3= 4+4= E 7 BE 5 A B E D D D 2+7= 4+4= 7+1= D D 8 8 BD ED 6 D E T T 8+5= 7+7= T 13 DT
El nodo no conectado más cercano a los nodos O o A es el nodo B (más cercano a A). Se conecta el nodo B con el nodo A.- AB
El nodo no conectado más cercano a los nodos O o A o B es el nodo C (más cercano a B),. Se conecta el nodo C con el nodo B.- BC
El nodo no conectado más cercano a los nodos O, A, B, C o E, es el nodo D (más cercano a E),. Se conecta el nodo D con el nodo E.- ED
El único nodo no conectado es el nodo T. Esta más cercano al nodo D. Se conecta el nodo T con el nodo D.- DT : SOLUCIÓN: OA-AB-BE-ED-DT= 13 SOLUCION: OA-AB-BD-DT = 13
