Este repositório apresenta uma implementação simples, objetiva e funcional do Algoritmo de Dijkstra em Java, ideal para estudos acadêmicos, entendimento de grafos e aplicações de pathfinding.
O objetivo deste projeto é demonstrar, de forma clara, como o algoritmo de Dijkstra encontra o menor caminho entre um vértice inicial e os demais vértices de um grafo com pesos positivos.
É um projeto excelente para:
- Estudo de Estruturas de Dados
- Exercícios de Teoria dos Grafos
- Aplicações de pathfinding
- Projetos acadêmicos
- Java (versão 8+)
- Estruturas de dados básicas (listas, filas de prioridade, etc.)
O Dijkstra funciona calculando as menores distâncias do nó inicial até todos os outros nós do grafo.
Resumo do funcionamento:
- Define distância 0 para o nó inicial e infinito para os demais.
- Seleciona sempre o vértice não visitado com menor distância atual.
- Atualiza (relaxa) os vizinhos desse vértice.
- Repete até processar todos os vértices.
Bruno Araujo