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 | Protti, Fábio | - |
Autor(es): dc.contributor | Mafort, Rodrigo L. | - |
Autor(es): dc.contributor | Bravo, Raquel | - |
Autor(es): dc.contributor | Martins, Simone | - |
Autor(es): dc.creator | Santos, Victória Granja Amorim dos | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:13:21Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:13:21Z | - |
Data de envio: dc.date.issued | 2024-02-29 | - |
Data de envio: dc.date.issued | 2024-02-29 | - |
Fonte completa do material: dc.identifier | http://app.uff.br/riuff/handle/1/32507 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/766095 | - |
Descrição: dc.description | O problema de encontrar uma árvore geradora com o menor número de ramificações em um grafo não direcionado é conhecido na literatura como “Minimum Branch Vertices Problem” ou “MBV”. Foi demonstrado que o MBV é um problema da classe NP-Difícil, e por isso existem diferentes abordagens que tentam lidar com sua complexidade computacional. As heurísticas são boas ferramentas para otimização, e a partir delas é possível obter um resultado de qualidade com tempo viável. Neste trabalho, desenvolvemos uma heurística baseada nos algoritmos de Prim e Kruskal | - |
Descrição: dc.description | The problem of finding a spanning tree with the minimum number of branches is known in the literature as the “Minimum Branch Vertices Problem” or “MBV”. It has been shown that MBV is an NP-hard problem, and for this reason there are different approaches that try to deal with its computational complexity. Heuristics serve as practical tools for optimization, leading to good results within reasonable running times. This work proposes the development of two heuristics based on Prim and Kruskal algorithms | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Grafo | - |
Palavras-chave: dc.subject | Arvore geradora | - |
Palavras-chave: dc.subject | Ramificações | - |
Palavras-chave: dc.subject | MBV | - |
Palavras-chave: dc.subject | Grafo | - |
Palavras-chave: dc.subject | Heurística | - |
Palavras-chave: dc.subject | Algoritmo computacional | - |
Palavras-chave: dc.subject | Graph | - |
Palavras-chave: dc.subject | Branches | - |
Palavras-chave: dc.subject | Spanning tree | - |
Título: dc.title | Estratégia de partição em caminhos para o problema da árvore geradora com número mínimo de ramificações | - |
Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
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: