Árvores de Suporte

5 Dezembro 2017, 10:30 • Luis Eduardo Neves Gouveia

Árvores de Suporte. Definições.


Problema da Árvore de suporte de custo mínimo. Condições de optimalidade e algoritmos de Kruskal e de Prim