Skip to content

Latest commit

 

History

18 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

knn-search

Para execução dos código é necessária instalação das bibliotecas utilizadas, as mesmas podem ser instaladas com os comandos:

pip install -U scikit-learn
pip install matplotlib
pip install networkx
pip install math

Para execução do código é necessário estar na pasta do projeto e executar o comando:

py main.py

Em seguida, basta adicionar a quantidade de vértices e arestas como solicitado pelo programa. O programa irá retornar no terminal o estado de cada algoritmo de busca (se foi ou não encontrado um caminho para o vértice alvo), também serão informados respesctivamente a quantidade de vértices presentes em cada caminho, o tempo necessário para execução do código e por fim, o nome do arquivo gerado, contendo o grafo e o caminho percorrido pelo algoritmo.

About

Project developed for the Artificial intelligence subject of ICMC - University of São Paulo

Topics

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages