Resumo
Este projeto se interessa pelo problema de Steiner em árvores com restrições de hop (HSTP, da sigla em inglês, hop-constrained Steiner tree problem), uma generalização do problema de Steiner que limita o número de arestas entre um nó denominado raiz e qualquer outro nó da árvore solução. O HSTP tem interesses teórico e prático pois, se por um lado, configura-se como um problema de alta…