Algorithmes & émergenceAlgorithmes

Comment les cartes trouvent ton itinéraire

Ton appli de navigation explore vers l'extérieur, comme une onde

Ton appli de cartes trouve le trajet le plus rapide à travers une ville en un clin d'œil. A-t-elle vraiment testé tous les trajets ?

Tu vas découvrir

  • Comment une carte change les rues en minutes
  • Pourquoi la recherche s'étend comme une onde
  • L'idée de 20 minutes derrière tout ça

Pourquoi c'est important

Applis de cartes, livreurs et routeurs d'Internet s'appuient sur une même recherche, qui explique pourquoi les bouchons changent ton trajet.

Environ 4 min7 diapositives interactives · 5 questionsLeçon 224 · Zone 25

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 217Messagerie sécuriséeChiffrement de bout en boutMême l'entreprise de messagerie ne peut pas lire tes messages
  2. 218CosmologieLe Big Bang sur ta vieille téléUne partie de la neige des télés analogiques est la plus vieille lumière de l'univers
  3. 219Rayonnement thermiqueLa couleur de la chaleurLes objets chauds révèlent leur température par la couleur de leur lueur
  4. 220Systèmes d'exploitationLe ballon de plage qui tourneUne seule tâche occupée peut figer toute une app
  5. 221Réseau domestiqueUne adresse pour toute la maisonTon routeur cache tous tes appareils derrière une seule adresse publique
  6. 222PhotographieLa balance des blancsLes appareils photo devinent la couleur de la lumière pour que le blanc paraisse blanc
  7. 223Science des matériauxUn métal qui a de la mémoireCertains métaux reprennent leur forme quand on les chauffe
  8. 225MathématiquesTrouver pi avec des aiguillesPi apparaît dans un jeu sans aucun cercle