Eu criaria um grafo cujos vértices são as estações e as arestas as linhas de metrô e resolveria por Dijsktra
Atenciosamente,
Diego Rocha
Atenciosamente,
Diego Rocha
Em ter, 19 de mai de 2015 às 20:36, Gorio <goriofab@gmail.com> escreveu:
-- --Boa noite,Por acaso alguém aqui poderia me ajudar em mais um caso que preciso resolver ?Suponhamos que eu possua em uma base de dados todas as LAT/LON de cada estação do metrô e esteja em uma posição X e quero ir até a posição Y.Como entradas passo a LAT/LON de X e YComo saída preciso informar qual estação deve pegar (mais próxima do ponto X) e qual devo descer (mais próxima do ponto Y), informando as linhas que devo pegar para o caso de baldeação.Para entenderem melhor, estou anexando um mapa da linha do metrô de SP.Mais uma vez, MUITO OBRIGADO !!
You received this message because you are subscribed to the Google Groups "Android Brasil - Dev" group.
To unsubscribe from this group and stop receiving emails from it, send an email to androidbrasil-dev+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.
You received this message because you are subscribed to the Google Groups "Android Brasil - Dev" group.
To unsubscribe from this group and stop receiving emails from it, send an email to androidbrasil-dev+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.
0 comentários:
Postar um comentário