'%20fill='none'%20stroke='%23b8ee97'%20stroke-width='3'/%3e%3ccircle%20cx='32'%20cy='32'%20r='7'%20fill='%23b8ee97'/%3e%3ccircle%20cx='49'%20cy='17'%20r='4'%20fill='%23edf1e8'/%3e%3c/svg%3e){kind=small}
PokeGrafo.
Algoritmos em uma nova jornada.
Uma simulação interativa para explorar percursos, caminhos mínimos e movimentação em um grafo ponderado.
O problema real.
Aplicar conceitos da disciplina de Algoritmos em Grafos da UFCA em uma simulação interativa com regras de movimentação.
Como as peças se conectam.
O projeto implementa lista de adjacência, heap mínimo, Dijkstra, BFS e DFS sem bibliotecas prontas de grafos. Há testes dos algoritmos e do domínio.
Visão conceitual dos elementos descritos no projeto.
A solução em prática.
- Percursos em grafo com BFS e DFS.
- Caminhos mínimos com Dijkstra e heap mínimo.
- Simulação interativa com Python e Tkinter.
- Testes dos algoritmos e das regras do domínio.
O estado da construção.
Projeto em equipe da disciplina de Algoritmos em Grafos. Minha contribuição documentada abrange DFS e a identificação do vértice mais distante.
Minha participação
DFS e identificação do vértice mais distante.
Este estudo se limita às informações documentadas no perfil. Desafios pessoais, aprendizados e resultados adicionais podem ser incorporados quando houver relatos verificáveis.