Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/20.500.14076/2028Registro completo de metadatos
| Campo DC | Valor | Lengua/Idioma |
|---|---|---|
| dc.contributor.advisor | Echegaray Castillo, William Carlos | - |
| dc.contributor.author | Pérez Cupe, Rósulo Hilarión | - |
| dc.creator | Pérez Cupe, Rósulo Hilarión | - |
| dc.date.accessioned | 2016-09-07T01:04:24Z | - |
| dc.date.available | 2016-09-07T01:04:24Z | - |
| dc.date.issued | 2001 | - |
| dc.identifier.uri | http://hdl.handle.net/20.500.14076/2028 | - |
| dc.description.abstract | 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. | es |
| dc.description.uri | Tesis | es |
| dc.format | application/pdf | es |
| dc.language.iso | spa | es |
| dc.publisher | Universidad Nacional de Ingeniería | es |
| dc.rights | info:eu-repo/semantics/restrictedAccess | es |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | es |
| dc.source | Universidad Nacional de Ingeniería | es |
| dc.source | Repositorio Institucional - UNI | es |
| dc.subject | Algoritmos de etiquetas | es |
| dc.subject | Algoritmos polinomiales | es |
| dc.subject | Método de ford-fulkerson | es |
| dc.subject | Teoria de grafos | es |
| dc.subject | Matemática | es |
| dc.title | Algoritmos polinomiales para el problema del flujo máximo | es |
| dc.type | info:eu-repo/semantics/bachelorThesis | es |
| thesis.degree.name | Licenciado en Matemática | es |
| thesis.degree.grantor | Universidad Nacional de Ingeniería. Facultad de Ciencias | es |
| thesis.degree.level | Título Profesional | es |
| thesis.degree.discipline | Matemática | es |
| thesis.degree.program | Licenciatura | es |
| Aparece en las colecciones: | Matemáticas | |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| perez_cr.pdf | 5,3 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
Indexado por:
