Um sistema de navegação por GPS necessita encontrar o caminho mais curto entre dois pontos levando em consideração o tráfego atual das vias. Para isso, o sistema utiliza um algoritmo de busca que encontra o caminho mais curto em um grafo ponderado e direcionado, representado por uma matriz de adjacência. Qual abordagem abaixo descreve corretamente uma estratégia eficiente para encontrar o caminho mais curto?
