Processamento de Grafos

Árvore Geradora Mínima

Subgrafo conectado acíclico de peso mínimo que cobre todos os nós de um grafo ponderado. Fundamental para otimização de redes, projeto de circuitos e análise de agrupamento hierárquico.

← Voltar