Dois Algoritmos para o Problema do Círculo Mínimo
Digamos que uma rede de rádio esteja interessada em passar a transmitir seu sinal para uma uma certa cidade X, utilizando apenas uma antena transmissora. Qual a melhor posição geográfica para se instalar a antena? Qual a potência mínima necessária para que o sinal alcance toda a cidade? Supondo que X está localizada numa planície, estas perguntas são facilmente respondidas quando se conhece o centro e o raio do menor círculo contendo X. Neste projeto estudamos e implementamos dois algoritmos que resolvem o Problema do Círculo Mínimo, ambos em tempo O(n) esperado.
|
|
|
|
Fatos Matemáticos, Descrição e Análise dos Algoritmos: circmin.pdf (146.6K)
Códigos-Fonte em Linguagem C: fontes.tar.gz (4.5K)