Boa tarde a todos, estou com uma grande dúvida na implementação do Dijkstra para achar o menor caminho dentro de uma matriz. Minha dúvida pode parecer até idiota, mas gostaria de saber como eu implemento esse algoritimo em uma MATRIZ? Pq todos os exemplos que eu acho na internet é aplicado em GRAFOS.
Eu tenho já uma matriz pronta onde cada coordenada dela tem um custo (Como de fosse um caminho). Segue a matriz abaixo:
Cinza escuro: Custo 100
Cinza Claro: Custo 5
Cinza: Custo 1
O ambiente deve ser representado por uma matriz 42 x 42 (igual à mostrada na Figura acima).
O agente não pode andar na diagonal, somente na vertical e na horizontal.
O agente sempre inicia a jornada na entrada da loja de aopio (região em verde no
mapa).
A posição final (destino) sempre está em locais de calçada. O programa deve garantir
que ela sempre esteja em regiões de calçada.
O programa deve exibir o custo do caminho percorrido pelo agente enquanto ele se
movimenta pelo mapa e também o custo final ao terminar a execução.