(Institución) (Institución)
 

Repositorio digital de tesis - UNI >
Ingeniería, Arquitectura y Ciencias >
Facultad de Ciencias >
Matemáticas >

Por favor, use este identificador para citar o enlazar este ítem: http://cybertesis.uni.edu.pe/handle/uni/2028

Título: Algoritmos polinomiales para el problema del flujo máximo
Autor: Perez Cupe, Rosulo Hilarion
Temas: Algoritmos de etiquetas
Algoritmos polinomiales
Metodo de ford-fulkerson
Teoria de grafos
Matemáticas
Fecha de publicación: 2001
Lugar de publicación: Universidad Nacional de Ingeniería. Programa Cybertesis PERÚ
Resumen: En el presente trabajo se estudia el teorema del flujo máximo-corte mínimo (L. Ford y D. Fulkerson) desde el punto de vista práctico, esto es, su demostración se basa en la prueba de correctitud del algoritmo de etiquetas. Además se estudian diversas implementaciones de tal algoritmo con el fin de mejorar el tiempo de ejecución del mismo, utilizando para ello diferentes estrategias como son: caminos de capacidad relativamente grande; caminos con el menor número de arcos o Preflujos (Preflow Push) ésta última técnica es de reciente realización y es el que mejor funciona en la práctica.
Identificador digital (URI): http://cybertesis.uni.edu.pe/handle/uni/2028
Aparece en las colecciones: Matemáticas

Descripción de archivos

Nombre de archivo Descripción Tamaño Formato
perez_cr.pdf5,47 MBAdobe PDFAbrir/Descargar
Ver estadísticas

Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.

 

CC Todos los contenidos de cybertesis.uni.edu.pe, salvo que se indique lo contrario, están licenciados bajo Creative Commons License
UNI | NDLTD | CONCYTEC DSpace Software Copyright © 2002-2008 MIT and Hewlett-Packard Contacto