Apuntes Teoría de Redes

Abstract

Estos apuntes tienen como objetivo tener un apoyo didáctico para la clase, así como un complemento de la bibliografía sugerida para el curso. Ya que por su amplitud no es posible cubrir todos los tópicos de redes que están contenidos en un libro de texto, se da una visión sencilla y general del tema. Los grandes temas que se abordan son fluJo máximo y corte mínimo, ruta más corta, árbol de expansión mínima y por último el problema de flujo a costo mínimo. Se exponen diferentes algoritmos de un mismo problema para compararlos y ver su complejidad computacional, así como una variedad de ejemplos desarrollados paso a paso para facilitar su comprensión. Finalmente se expone una serie de notas históricas al final de cada capítulo, con el objetivo de que el lector tenga una visión más amplia sobre cada tema.