Olá, tenho uma problemática na qual estou buscando a melhor solução para meu problema. A questão é o seguinte: Tenho um mapa(google) na qual estão inseridos marcadores (latitude e longitude), essas marcações estão ligadas entre polilines, uma marcação pode ter mais de 1 conexão feita com as linhas. Preciso traçar qual o melhor caminhos entre duas marcações e se é possível alcançar o destino pré determinado.
Transforma essas suas marcações e polilines em um grafo e implementa o Algoritmo de Dijkstra ou o Algoritmo A*.
1 curtida