Ho appreso che Google Map ha una Get Directionfunzione che consente agli utenti di trovare il percorso più breve da un punto a un altro. Quale algoritmo di ricerca è stato utilizzato da Google per questa ricerca? Questo algoritmo può essere implementato nella piattaforma Android, sapendo che ha poca memoria e funziona in Java (tende ad essere lento)? Grazie in anticipo!
risposte:
1 per risposta № 1È molto probabile che utilizzino l'algoritmo A * (A-star) o dijkstra. Confrontando i due, A * utilizza meno memoria e quindi è più probabile che utilizzino un ibrido.