O problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT
Autor(a) principal: | |
---|---|
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 |