Resumo ------ Algoritmo paralelo para o problema da transversal mínima Serão apresentados: - o problema da transversal mínima e algumas motivações para o mesmo; - uma solução sequencial para o problema e a paralelização desse algoritmo; - o conceito de fator de aproximação será introduzido Por fim, será discutido algumas das possíveis implementações em máquinas paralelas do tipo "Cluster".