INTRODUÇÃO A HEAVY LIGHT DECOMPOSITION

Authors

  • Enoque Alves de Castro Neto
  • David Sena Oliveira, Alex Sandro Alves de Souza
  • Wladimir Araujo Tavares

Abstract

Em programação competitiva é comum problemas envolvendo árvores. Uma técnica não muito conhecida, porém muito eficiente é Heavy Light Decomposition. Esse artigo tem como objetivo abordar a técnica Heavy Light Decomposition para resolver de forma eficiente o problema de encontrar a maior aresta entre dois vértices pertencente a árvore.

Downloads

Download data is not yet available.

Downloads

Published

2015-09-09

Issue

Vol. 3 No. 2 (2018): Campus Quixadá

Section

Encontros Universitários 2018 - Campus Quixadá

License

Autores que publicam nesta revista concordam com os seguintes termos:
 
a. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License que permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
 
b. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
 
c. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.