Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Guardia, Luis Ernesto Torres | - |
Autor(es): dc.contributor | CPF:74684426734 | - |
Autor(es): dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4789837Y8 | - |
Autor(es): dc.contributor | Sant'anna, Annibal Parracho | - |
Autor(es): dc.contributor | CPF:09746420704 | - |
Autor(es): dc.contributor | ttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787123Z3 | - |
Autor(es): dc.contributor | Oliveira, Mario Jorge Ferreira de | - |
Autor(es): dc.contributor | CPF:12710660768 | - |
Autor(es): dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787683D9 | - |
Autor(es): dc.creator | Méndez, Yasmín Salazar | - |
Data de aceite: dc.date.accessioned | 2024-07-11T17:40:16Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T17:40:16Z | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2008-08-20 | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2008-07-16 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/18012 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/755081 | - |
Descrição: dc.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. | - |
Descrição: dc.description | Conselho Nacional de Desenvolvimento Cientifico e Tecnológico | - |
Descrição: dc.description | Neste 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.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Programa de Pós-graduação em Engenharia de Produção | - |
Publicador: dc.publisher | Estratégia-Apoio Logístico-Tecnologia e Trabalho | - |
Direitos: dc.rights | Acesso Aberto | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Problema do caminho mais curto | - |
Palavras-chave: dc.subject | Redes | - |
Palavras-chave: dc.subject | Grafos | - |
Palavras-chave: dc.subject | Algoritmos | - |
Palavras-chave: dc.subject | Rotulação permanente | - |
Palavras-chave: dc.subject | Correção de rotulação | - |
Palavras-chave: dc.subject | Problema del camino más corto | - |
Palavras-chave: dc.subject | Fijación | - |
Palavras-chave: dc.subject | Corrección de etiquetas | - |
Palavras-chave: dc.subject | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | - |
Título: dc.title | O problema do caminho mais curto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT | - |
Título: dc.title | El problema del camino más corto : algoritmos de Dijkstra, D' Esopo - Pape, SLF e SLFT | - |
Tipo de arquivo: dc.type | Dissertação | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: