Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/20.500.14076/2028
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorEchegaray Castillo, William Carlos-
dc.contributor.authorPérez Cupe, Rósulo Hilarión-
dc.creatorPérez Cupe, Rósulo Hilarión-
dc.date.accessioned2016-09-07T01:04:24Z-
dc.date.available2016-09-07T01:04:24Z-
dc.date.issued2001-
dc.identifier.urihttp://hdl.handle.net/20.500.14076/2028-
dc.description.abstractEn 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.es
dc.description.uriTesises
dc.formatapplication/pdfes
dc.language.isospaes
dc.publisherUniversidad Nacional de Ingenieríaes
dc.rightsinfo:eu-repo/semantics/restrictedAccesses
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/es
dc.sourceUniversidad Nacional de Ingenieríaes
dc.sourceRepositorio Institucional - UNIes
dc.subjectAlgoritmos de etiquetases
dc.subjectAlgoritmos polinomialeses
dc.subjectMétodo de ford-fulkersones
dc.subjectTeoria de grafoses
dc.subjectMatemáticaes
dc.titleAlgoritmos polinomiales para el problema del flujo máximoes
dc.typeinfo:eu-repo/semantics/bachelorThesises
thesis.degree.nameLicenciado en Matemáticaes
thesis.degree.grantorUniversidad Nacional de Ingeniería. Facultad de Cienciases
thesis.degree.levelTítulo Profesionales
thesis.degree.disciplineMatemáticaes
thesis.degree.programLicenciaturaes
Aparece en las colecciones: Matemáticas

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


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons

Indexado por:
Indexado por Scholar Google LaReferencia Concytec BASE renati ROAR ALICIA RepoLatin UNI