TRABALHOS DE FIM DE CURSO @PUC-Rio
| Título: | ÁRVORE GERADORA MÍNIMA EM TEMPO ESPERADO LINEAR | ||||||||||||
| Autor(es): |
FRANCISCO GEIMAN THIESEN |
||||||||||||
| Colaborador(es): |
MARCUS VINICIUS SOLEDADE POGGI DE ARAGAO - Orientador |
||||||||||||
| Catalogação: | 03/SET/2021 | Língua(s): | PORTUGUÊS - BRASIL |
||||||||||
| Tipo: | TEXTO | Subtipo: | TRABALHO DE FIM DE CURSO | ||||||||||
| Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||
| Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=54548@1 |
||||||||||||
| DOI: | https://doi.org/10.17771/PUCRio.acad.54548 | ||||||||||||
| Resumo: | |||||||||||||
|
Neste trabalho foi implementado e testado o algoritmo de Karger-Klein-Tarjan (KKT) para encontrar uma árvore geradora mínima. Além disso, seu desempenho foi avaliado com relação aos algoritmos clássicos em diferentes grafos aleatórios.
|
|||||||||||||
|
|||||||||||||