O problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT

Detalhes bibliográficos
Autor(a) principal: Méndez, Yasmín Salazar
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/18012
Resumo: En este trabajo se aborda el problema del camino más corto. Se presenta una descripción general del problema del camino más corto, su formulación y algunas aplicaciones, además de algunos conceptos de la teoría de grafos, redes y algoritmos, que son considerados como fundamentales para el estudio de este tema. El problema del camino más corto es tratado en esta disertación haciendo énfasis en los algoritmos del método de etiquetado. Para establecer ventajas en términos de rapidez de respuesta fueron evaluados con redes de gran tamaño cuatro algoritmos: Dijkstra con heap binario (fijación de etiquetas), D Esopo Pape, Small Label - First (SLF) y Small Label First - Threshold (SLFT) (corrección de etiquetas). Los resultados obtenidos muestran que el algoritmo que ofrece el menor tiempo de respuesta es Dijkstra con heap binario, seguido por SLFT, SLF e D Esopo Pape.
id UFF-2_88a43fc821507dcfb58a71b3bc23df56
oai_identifier_str oai:app.uff.br:1/18012
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling O problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFTEl problema del camino más corto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFTProblema do caminho mais curtoRedesGrafosAlgoritmosRotulação permanenteCorreção de rotulaçãoProblema del camino más cortoFijaciónCorrección de etiquetasCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOEn este trabajo se aborda el problema del camino más corto. Se presenta una descripción general del problema del camino más corto, su formulación y algunas aplicaciones, además de algunos conceptos de la teoría de grafos, redes y algoritmos, que son considerados como fundamentales para el estudio de este tema. El problema del camino más corto es tratado en esta disertación haciendo énfasis en los algoritmos del método de etiquetado. Para establecer ventajas en términos de rapidez de respuesta fueron evaluados con redes de gran tamaño cuatro algoritmos: Dijkstra con heap binario (fijación de etiquetas), D Esopo Pape, Small Label - First (SLF) y Small Label First - Threshold (SLFT) (corrección de etiquetas). Los resultados obtenidos muestran que el algoritmo que ofrece el menor tiempo de respuesta es Dijkstra con heap binario, seguido por SLFT, SLF e D Esopo Pape.Conselho Nacional de Desenvolvimento Cientifico e TecnológicoNeste trabalho aborda-se o problema do caminho mais curto. Para isto apresenta-se uma descrição do problema do caminho mais curto, sua formulação e algumas aplicações, além de alguns conceitos da teoria de grafos, redes e algoritmos, que são considerados fundamentais para estudar este tema. O problema do caminho mais curto é tratado nesta dissertação com ênfase nos algoritmos do caminho mais curto do método de rotulação. Para estabelecer vantagens de uso em termos de rapidez de resposta avaliaram-se com redes de grande porte quatro algoritmos: Dijkstra com heap binário (rotulação permanente) e D Esopo Pape, Small Label - First e Small- Label First - Threshold (correção de rotulação). Os resultados obtidos mostram que o algoritmo que oferece a resposta em menor tempo é o algoritmo de Dijkstra com heap binário, seguido por SLFT, SLF e D Esopo Pape.Programa de Pós-graduação em Engenharia de ProduçãoEstratégia-Apoio Logístico-Tecnologia e TrabalhoGuardia, Luis Ernesto TorresCPF:74684426734http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4789837Y8Sant'anna, Annibal ParrachoCPF:09746420704ttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787123Z3Oliveira, Mario Jorge Ferreira deCPF:12710660768http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787683D9Méndez, Yasmín Salazar2021-03-10T20:43:21Z2008-08-202021-03-10T20:43:21Z2008-07-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/18012porCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-03-10T20:43:21Zoai:app.uff.br:1/18012Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T10:52:32.642077Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv O problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT
El problema del camino más corto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT
title O problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT
spellingShingle O problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT
Méndez, Yasmín Salazar
Problema do caminho mais curto
Redes
Grafos
Algoritmos
Rotulação permanente
Correção de rotulação
Problema del camino más corto
Fijación
Corrección de etiquetas
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short O problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT
title_full O problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT
title_fullStr O problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT
title_full_unstemmed O problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT
title_sort O problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT
author Méndez, Yasmín Salazar
author_facet Méndez, Yasmín Salazar
author_role author
dc.contributor.none.fl_str_mv Guardia, Luis Ernesto Torres
CPF:74684426734
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4789837Y8
Sant'anna, Annibal Parracho
CPF:09746420704
ttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787123Z3
Oliveira, Mario Jorge Ferreira de
CPF:12710660768
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787683D9
dc.contributor.author.fl_str_mv Méndez, Yasmín Salazar
dc.subject.por.fl_str_mv Problema do caminho mais curto
Redes
Grafos
Algoritmos
Rotulação permanente
Correção de rotulação
Problema del camino más corto
Fijación
Corrección de etiquetas
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic Problema do caminho mais curto
Redes
Grafos
Algoritmos
Rotulação permanente
Correção de rotulação
Problema del camino más corto
Fijación
Corrección de etiquetas
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
description En este trabajo se aborda el problema del camino más corto. Se presenta una descripción general del problema del camino más corto, su formulación y algunas aplicaciones, además de algunos conceptos de la teoría de grafos, redes y algoritmos, que son considerados como fundamentales para el estudio de este tema. El problema del camino más corto es tratado en esta disertación haciendo énfasis en los algoritmos del método de etiquetado. Para establecer ventajas en términos de rapidez de respuesta fueron evaluados con redes de gran tamaño cuatro algoritmos: Dijkstra con heap binario (fijación de etiquetas), D Esopo Pape, Small Label - First (SLF) y Small Label First - Threshold (SLFT) (corrección de etiquetas). Los resultados obtenidos muestran que el algoritmo que ofrece el menor tiempo de respuesta es Dijkstra con heap binario, seguido por SLFT, SLF e D Esopo Pape.
publishDate 2008
dc.date.none.fl_str_mv 2008-08-20
2008-07-16
2021-03-10T20:43:21Z
2021-03-10T20:43:21Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://app.uff.br/riuff/handle/1/18012
url https://app.uff.br/riuff/handle/1/18012
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-graduação em Engenharia de Produção
Estratégia-Apoio Logístico-Tecnologia e Trabalho
publisher.none.fl_str_mv Programa de Pós-graduação em Engenharia de Produção
Estratégia-Apoio Logístico-Tecnologia e Trabalho
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823595109744640

Registros relacionados