Escolar Documentos
Profissional Documentos
Cultura Documentos
Ae Macs11 PPT t1 U1 Alg Kruskal p64
Ae Macs11 PPT t1 U1 Alg Kruskal p64
?
Tendo em conta o preço de cada ligação, como deve ser formada
essa rede de forma a que tenha um custo mínimo?
R: Mais uma vez, recorrendo a algoritmos.
O Problema da Árvore Abrangente Mínima
Algoritmo de Kruskal
FORMA CICLO
Custo total:
0,9 + 3 x 1,0 + 3 x 1,1 = 7,2
MODELOS DE GRAFOS