No exemplo que fiz do trabalho, eu coloquei a coordenada da minha casa e da universidade, e deu esse grafo:
Será que seria preciso fazer algum tratamento das coordenadas geográficas? Ou foi algum erro na minha implementação? Eu usei o código da aula, apenas peguei as coordenadas, só que as coordenadas são bem próximas, mesmo existindo uma distância considerável
Olá, Filipe, como vai?
Realmente estranho! Neste caso, sugiro que você revise o código utilizado para gerar o grafo, principalmente a parte responsável pelo cálculo das distâncias entre os pontos.
Você mencionou que as coordenadas são muito próximas. É possível que esse comportamento esteja sendo gerado por imprecisão das coordenadas. Nesse sentido, recomendo ser o mais preciso possível. As coordenadas geográficas devem ser bem precisas para representar as distâncias reais de forma correta. Então, certifique de que as coordenadas utilizadas possuem a precisão necessária, geralmente com várias casas decimais, para refletir com precisão as distâncias reais.
Espero ter ajudado.
Qualquer dúvida, compartilhe no fórum.
Abraços e bons estudos!
Eu usei as coordenadas que encontrei no Maps, será que preciso realizar alguma normalização dos dados?
Segue o trecho do código:
origem = (-22.860724, -43.243367)
destino = (-22.911147, -43.236961)
import random
enderecos =[(-22.984836, -43.223491), (-22.984557, -43.188991), (-22.900824, -43.176447), (-22.898665, -43.131786),(-22.861171, -43.225653), (-22.867022, -43.253866),(-22.865223, -43.242408),(-22.875115, -43.246607), (-22.986924, -43.201772), (-22.953442, -43.282742)]
print(enderecos)