Algoritmo de etiquetas para el problema de flujo máximo

Descripción del Articulo

En el presente trabajo se estudia el teorema del Flujo máximo-Corte mínimo(L.F ord 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 presenta la implementación de tal algoritmo.
Detalles Bibliográficos
Autor: Pérez Cupe, Rósulo Hilarión
Formato: artículo
Fecha de Publicación:2002
Institución:Universidad Nacional de Ingeniería
Repositorio:UNI-Tesis
Lenguaje:español
OAI Identifier:oai:cybertesis.uni.edu.pe:20.500.14076/14264
Enlace del recurso:http://hdl.handle.net/20.500.14076/14264
https://doi.org/10.21754/tecnia.v12i1.509
Nivel de acceso:acceso abierto
Materia:Algoritmo
Flujo máximo
id UUNI_476a5e2d9caec2a81497159a367f6b74
oai_identifier_str oai:cybertesis.uni.edu.pe:20.500.14076/14264
network_acronym_str UUNI
network_name_str UNI-Tesis
repository_id_str 1534
dc.title.es.fl_str_mv Algoritmo de etiquetas para el problema de flujo máximo
title Algoritmo de etiquetas para el problema de flujo máximo
spellingShingle Algoritmo de etiquetas para el problema de flujo máximo
Pérez Cupe, Rósulo Hilarión
Algoritmo
Flujo máximo
title_short Algoritmo de etiquetas para el problema de flujo máximo
title_full Algoritmo de etiquetas para el problema de flujo máximo
title_fullStr Algoritmo de etiquetas para el problema de flujo máximo
title_full_unstemmed Algoritmo de etiquetas para el problema de flujo máximo
title_sort Algoritmo de etiquetas para el problema de flujo máximo
dc.creator.none.fl_str_mv Pérez Cupe, Rósulo Hilarión
Pérez Cupe, Rósulo Hilarión
author Pérez Cupe, Rósulo Hilarión
author_facet Pérez Cupe, Rósulo Hilarión
author_role author
dc.contributor.email.es.fl_str_mv perezcu@yahoo.com
dc.contributor.author.fl_str_mv Pérez Cupe, Rósulo Hilarión
dc.subject.es.fl_str_mv Algoritmo
Flujo máximo
topic Algoritmo
Flujo máximo
description En el presente trabajo se estudia el teorema del Flujo máximo-Corte mínimo(L.F ord 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 presenta la implementación de tal algoritmo.
publishDate 2002
dc.date.accessioned.none.fl_str_mv 2018-10-02T22:38:35Z
dc.date.available.none.fl_str_mv 2018-10-02T22:38:35Z
dc.date.issued.fl_str_mv 2002-06-01
dc.type.es.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.citation.es.fl_str_mv Perez Cupe, R. (2002). Algoritmo de etiquetas para el problema de flujo máximo. TECNIA, 12(1). https://doi.org/10.21754/tecnia.v12i1.509
dc.identifier.issn.none.fl_str_mv 2309-0413
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.14076/14264
dc.identifier.journal.es.fl_str_mv TECNIA
dc.identifier.doi.es.fl_str_mv https://doi.org/10.21754/tecnia.v12i1.509
identifier_str_mv Perez Cupe, R. (2002). Algoritmo de etiquetas para el problema de flujo máximo. TECNIA, 12(1). https://doi.org/10.21754/tecnia.v12i1.509
2309-0413
TECNIA
url http://hdl.handle.net/20.500.14076/14264
https://doi.org/10.21754/tecnia.v12i1.509
dc.language.iso.es.fl_str_mv spa
language spa
dc.relation.ispartofseries.none.fl_str_mv Volumen;12
Número;1
dc.relation.uri.es.fl_str_mv http://revistas.uni.edu.pe/index.php/tecnia/article/view/509
dc.rights.es.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.es.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.es.fl_str_mv application/pdf
dc.publisher.es.fl_str_mv Universidad Nacional de Ingeniería
dc.source.es.fl_str_mv Universidad Nacional de Ingeniería
Repositorio Institucional - UNI
dc.source.none.fl_str_mv reponame:UNI-Tesis
instname:Universidad Nacional de Ingeniería
instacron:UNI
instname_str Universidad Nacional de Ingeniería
instacron_str UNI
institution UNI
reponame_str UNI-Tesis
collection UNI-Tesis
bitstream.url.fl_str_mv http://cybertesis.uni.edu.pe/bitstream/20.500.14076/14264/3/TECNIA_Vol.12-n1-Art.%203.pdf.txt
http://cybertesis.uni.edu.pe/bitstream/20.500.14076/14264/2/license.txt
http://cybertesis.uni.edu.pe/bitstream/20.500.14076/14264/1/TECNIA_Vol.12-n1-Art.%203.pdf
bitstream.checksum.fl_str_mv 8d1b69dd9bdc9df4a8073c7a8193c7af
8a4605be74aa9ea9d79846c1fba20a33
9976db9cebd554d427f5109c9e0be6f7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional - UNI
repository.mail.fl_str_mv repositorio@uni.edu.pe
_version_ 1840085581779959808
spelling Pérez Cupe, Rósulo Hilariónperezcu@yahoo.comPérez Cupe, Rósulo HilariónPérez Cupe, Rósulo Hilarión2018-10-02T22:38:35Z2018-10-02T22:38:35Z2002-06-01Perez Cupe, R. (2002). Algoritmo de etiquetas para el problema de flujo máximo. TECNIA, 12(1). https://doi.org/10.21754/tecnia.v12i1.5092309-0413http://hdl.handle.net/20.500.14076/14264TECNIAhttps://doi.org/10.21754/tecnia.v12i1.509En el presente trabajo se estudia el teorema del Flujo máximo-Corte mínimo(L.F ord 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 presenta la implementación de tal algoritmo.Presently work is studied the theorem of the flow maximum-cut minimum (L. Ford and D. Fulkerson ) from the practical poin of view, this is its demonstration is based on the test of correctude of the algorithm of labels . The implementation of such an algorithm is also presented.Submitted by Quispe Rabanal Flavio (flaviofime@hotmail.com) on 2018-10-02T22:38:35Z No. of bitstreams: 1 TECNIA_Vol.12-n1-Art. 3.pdf: 9914343 bytes, checksum: 9976db9cebd554d427f5109c9e0be6f7 (MD5)Made available in DSpace on 2018-10-02T22:38:35Z (GMT). No. of bitstreams: 1 TECNIA_Vol.12-n1-Art. 3.pdf: 9914343 bytes, checksum: 9976db9cebd554d427f5109c9e0be6f7 (MD5) Previous issue date: 2002-06-01Revisión por paresapplication/pdfspaUniversidad Nacional de IngenieríaVolumen;12Número;1http://revistas.uni.edu.pe/index.php/tecnia/article/view/509info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/Universidad Nacional de IngenieríaRepositorio Institucional - UNIreponame:UNI-Tesisinstname:Universidad Nacional de Ingenieríainstacron:UNIAlgoritmoFlujo máximoAlgoritmo de etiquetas para el problema de flujo máximoinfo:eu-repo/semantics/articleTEXTTECNIA_Vol.12-n1-Art. 3.pdf.txtTECNIA_Vol.12-n1-Art. 3.pdf.txtExtracted texttext/plain8http://cybertesis.uni.edu.pe/bitstream/20.500.14076/14264/3/TECNIA_Vol.12-n1-Art.%203.pdf.txt8d1b69dd9bdc9df4a8073c7a8193c7afMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://cybertesis.uni.edu.pe/bitstream/20.500.14076/14264/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALTECNIA_Vol.12-n1-Art. 3.pdfTECNIA_Vol.12-n1-Art. 3.pdfapplication/pdf9914343http://cybertesis.uni.edu.pe/bitstream/20.500.14076/14264/1/TECNIA_Vol.12-n1-Art.%203.pdf9976db9cebd554d427f5109c9e0be6f7MD5120.500.14076/14264oai:cybertesis.uni.edu.pe:20.500.14076/142642022-05-18 18:13:52.324Repositorio Institucional - UNIrepositorio@uni.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.987529
Algoritmo de etiquetas para el problema de flujo máximo
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares