Skip to content

projeto-de-algoritmos/D-C_ClosestPairOfPoints

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Closest Pair of Points

Número da Lista: 4
Conteúdo da Disciplina: Dividir e Conquistar

Alunos

Matrícula Aluno
16/0007763 Guilherme Siqueira Brandão
16/0026822 Djorkaeff Alexandre

Sobre

O projeto consiste na demonstração de um canvas 2D com pontos onde são usados os algoritmos de Merge Sort & Closest Pair of Points utilizando a aproximação de Dividir e Conquistar para melhor eficiência.

Screenshots

Instalação

Linguagem: HTML/CSS/JavaScript
Framework: Não se aplica

Você só precisará de um browser com Javascript habilitado. Para executar o projeto basta abrir o arquivo index.html em qualquer navegador. Caso preferir, você também poderá acessar o projeto acessando o link https://projeto-de-algoritmos.github.io/D-C_ClosestPairOfPoints/

Uso

Não é necessário nenhuma ação por parte do usuário, você só precisa abrir o arquivo index.html e serão gerados pontos aleatórios e o par de pontos mais próximos terão uma linha traçada entre os mesmos.