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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorGuardia, Luis Ernesto Torres-
Autor(es): dc.contributorCPF:74684426734-
Autor(es): dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4789837Y8-
Autor(es): dc.contributorSant'anna, Annibal Parracho-
Autor(es): dc.contributorCPF:09746420704-
Autor(es): dc.contributorttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787123Z3-
Autor(es): dc.contributorOliveira, Mario Jorge Ferreira de-
Autor(es): dc.contributorCPF:12710660768-
Autor(es): dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787683D9-
Autor(es): dc.creatorMéndez, Yasmín Salazar-
Data de aceite: dc.date.accessioned2024-07-11T17:40:16Z-
Data de disponibilização: dc.date.available2024-07-11T17:40:16Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2008-08-20-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2008-07-16-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/18012-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/755081-
Descrição: dc.descriptionEn 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.-
Descrição: dc.descriptionConselho Nacional de Desenvolvimento Cientifico e Tecnológico-
Descrição: dc.descriptionNeste 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-graduação em Engenharia de Produção-
Publicador: dc.publisherEstratégia-Apoio Logístico-Tecnologia e Trabalho-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectProblema do caminho mais curto-
Palavras-chave: dc.subjectRedes-
Palavras-chave: dc.subjectGrafos-
Palavras-chave: dc.subjectAlgoritmos-
Palavras-chave: dc.subjectRotulação permanente-
Palavras-chave: dc.subjectCorreção de rotulação-
Palavras-chave: dc.subjectProblema del camino más corto-
Palavras-chave: dc.subjectFijación-
Palavras-chave: dc.subjectCorrección de etiquetas-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleO problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT-
Título: dc.titleEl problema del camino más corto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.