Uma fazenda possui um único poço artesiano que deve abastecer n bebedouros para o gado. Deseja-se determinar um projeto de ligação entre esses n+l pontos através de encanamentos com a menor extensão total. Um algoritmo proposto para a solução do problema executa os seguintes passos: 1.Crie n+1 conjuntos unitários, cada um contendo um dos pontos a serem ligados entre si e insira esses conjuntos em um conjunto C. 2.Crie um conjunto D contendo um registro para cada combinação possível de dois pontos distintos a serem ligados. Cada registro deve conter os campos ci, cj e d, em que ci e cj são os dois pontos a serem ligados e d é a distância entre eles. 3.Enquanto D não estiver vazio faça: 3.1.Remova o registro de D com o menor valor de distância d. 3.2.Se os valores de ci e cj do registro removido pertencerem a conjuntos distintos de C, então: 3.2.1.Substitua estes dois conjuntos pela união entre eles. 3.2.2.Guarde o registro removido em um conjunto-solução. Com base na descrição do problema e do algoritmo proposto, conclui-se que