O problema da árvore geradora com muitas folhas

O problema da árvore geradora com muitas folhas

Márcio Félix Reis

DISSERTAÇÃO

T/UNICAMP R277p

[The maximum leaf spanning tree problem]

Campinas, SP : [s.n.], 2014.

64 f. : il.

Orientador: Orlando Lee

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: Neste trabalho estudamos o problema da árvore geradora com muitas folhas (PAGMF). Este problema pode ser usado como abstração para diversos problemas práticos e sabe-se que é NP-difícil. Estudamos, implementamos e executamos testes para algoritmos aproximados e exatos para o PAGMF e para um...

Abstract: In this work we study the maximum leaf spanning tree problem (MLSTP). This problem can be used as an abstraction for many practical problems and is known to be NP-hard. We studied, implemented and executed tests for approximate and exact algorithms for the MLSTP and for a particular case...

O problema da árvore geradora com muitas folhas

Márcio Félix Reis


										

O problema da árvore geradora com muitas folhas

Márcio Félix Reis

    Exemplares