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 : Pérez Cupe, Rósulo Hilarión
Palabras clave : Algoritmos de etiquetas;Algoritmos polinomiales;Metodo de ford-fulkerson;Teoria de grafos;Matemáticas
Fecha de publicación : 2001
Editorial : 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.
URI : http://cybertesis.uni.edu.pe/handle/uni/2028
Derechos: info:eu-repo/semantics/openAccess
Aparece en las colecciones: Matemáticas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
perez_cr.pdf5,47 MBAdobe PDFVisualizar/Abrir


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