home

Introducción a Grafos de flujo máximo

external image redes12.jpg
external image redes12.jpg
Los grafos son solo abstracciones matemáticas, pero son útiles en la práctica porque nos ayudan a resolver numerosos problemas importantes.

El presente trabajo describe algunos de los algoritmos y métodos para resolver problemas de procesamiento de grafos, así como proponen alternativas para la representación de los mismos en el computador. Cada algoritmo o método está acompañado de figuras que ilustran su funcionamiento y de una breve descripción teórica que incluye el estudio de la complejidad en tiempo del mismo.

Estas notas abarcan desde problemas simples como el de recorrido de grafos, hasta problemas más complejos como los de flujo en redes. Es recomendable tener conocimientos básicos de estructuras de datos dinámicas y de teoría de grafos.