Escolar Documentos
Profissional Documentos
Cultura Documentos
2. Nas férias a família Marinho decidiu visitar as cidades portuguesas cujas distâncias em quilómetros se
encontram na tabela seguinte:
6. Uma empresa proporciona aos seus funcionários um serviço de transporte casa-empresa de manhã e o
regresso ao fim do dia. O shuttle recolhe os colaboradores da empresa em locais predefinidos os quais se
encontram representados pelos vértices do grafo ponderado, a seguir.
Os valores numéricos representam as distâncias, em quilómetros, entre cada ponto de recolha. Utilize o
algoritmo de Kruskal para determinar o percurso mínimo na recolha matinal dos funcionários. Apresente
uma árvore abrangente mínima para esse percurso, bem como o seu comprimento.
Pretende-se encontrar a solução mais económica para a substituição das ligações entre os detetores de
fumo. Na tabela acima apresenta-se o comprimento, em metros, das ligações existentes entre os pontos
de segurança. Usando o algoritmo de Kruskal, determine o custo total da substituição. Na sua resposta,
apresente o grafo que resulta da aplicação do método descrito.