🔍 Algoritmo Par de Pontos Mais Próximos

Visualização do algoritmo Dividir e Conquistar para encontrar os dois pontos mais próximos em um conjunto de pontos

📏 Distâncias Calculadas

Nenhuma distância calculada ainda

Clique em "Gerar Pontos" para começar
Pontos Normais
Distâncias Calculadas
Par Final/Melhor Distância
Divisão

📊 Informações do Algoritmo

Complexidade: O(n log n)

Número de pontos: 0

Distância mínima: -

Comparações: 0

🔧 Como Funciona

O algoritmo utiliza do método de dividir e conquistar, dividindo o conjunto de pontos recursivamente, encontra o par mais próximo em cada metade, e depois verifica se existe um par mais próximo na zona de divisão (sendo definida pela menor distância calculada até o momento da verificação).

Passos principais:

  1. Ordena os pontos por coordenada X
  2. Divide o conjunto ao meio
  3. Resolve recursivamente para esquerda e depois para direita
  4. Verifica a zona de divisão

📋 Passos do Algoritmo

Aguardando início do algoritmo...