Comment itinéraire de trouver du travail dans le logiciel?

Je demande à une assez forte, indépendante de la langue, niveau.

Comment itinéraire à trouver (comme trouvé dans Google Maps "Get directions" ou un GPS) de travail? Je ne peux pas croire qu'il essaie toutes sortes de route et choisit le plus court/rapide etc. Il doit y avoir une façon logique de la recherche du meilleur itinéraire donné un début et de fin.

Toute sorte d'explication serait génial.

InformationsquelleAutor Chuckatron | 2010-08-18
  1. 7

    Vous devriez lire sur le le chemin le plus court problème et L'algorithme de Dijkstra. Ces deux sont utilisés pour déterminer le chemin à parcourir entre deux points. Google Maps (et d'autres applications de cartographie) ajouter des fonctionnalités supplémentaires (telles que le changement d'itinéraire, etc), mais ces deux concepts sont la prémisse de base de la façon dont le problème est résolu.

    InformationsquelleAutor JasCav
  2. 1

    Un très vieux post, mais je viens de regarder pour cette question en particulier, et j'ai trouvé un bon article avec l'explication: http://blog.kdgregory.com/2011/12/how-gps-calculates-routes.html

    Fondamentalement, il utilise un Un* algorithme de recherche et de la route de la classification (court-route, le long de l'itinéraire, etc.) pour réduire de calcul et de mémoire.

    InformationsquelleAutor siritinga