Este projeto implementa o algoritmo de Dijkstra em linguagem C para calcular o caminho de menor custo em um grafo que simula rotas de um motorista de aplicativo.
O objetivo é auxiliar na escolha da rota mais econômica entre a origem (vértice inicial escolhido pelo usuário) e os demais pontos, considerando o custo de combustível.
- O grafo possui 5 vértices (0 a 4), representando os pontos da rota.
- As arestas representam as conexões possíveis e o peso corresponde ao custo de combustível.
- O custo é calculado a partir do RA do aluno (21011038) multiplicado pelo valor fixo da gasolina (R$ 6,596).
- As conexões implementadas foram:
(1 → 2) = 2 * 6,596
(1 → 3) = 1 * 6,596
(2 → 4) = 0 * 6,596
(2 → 5) = 1 * 6,596
(3 → 2) = 1 * 6,596
(3 → 5) = 0 * 6,596
(4 → 5) = 3 * 6,596
✅ Usuário informa o nó inicial (1 a 5). ✅ O algoritmo de Dijkstra calcula a menor distância para todos os outros vértices. ✅ O programa exibe:
- a distância mínima até cada vértice
- o caminho percorrido (predecessores até o nó inicial)
Informe o node inicial: 1
Distancia do no 1 = 13
Caminho = 1<-0
Distancia do no 2 = 6
Caminho = 2<-0
Distancia do no 3 = 7
Caminho = 3<-2<-0
Distancia do no 4 = 26
Caminho = 4<-3<-2<-0- Compile o programa:
gcc dijkstra.c -o dijkstra- Execute:
./dijkstra- Digite o nó inicial (1 a 5) e veja os resultados.
- Linguagem C
- Algoritmo de Dijkstra
- Estruturas de Dados: matriz de adjacência, vetores de custo, predecessor e visitados
Este projeto foi desenvolvido como atividade acadêmica, com a proposta de aplicar o algoritmo de Dijkstra em um cenário prático (motoristas de aplicativo otimizando rotas pelo custo do combustível).