Quand les algorithmes prennent le métro
Par coyote, mercredi 12 août 2020 à 16:44 - Algorithmes - #1634 - rss
Vous êtes en vacances dans une métropole, et vous vous trouvez devant un plan de métro. Votre problème est le suivant : quel est l’itinéraire le plus court pour aller de la station de métro où vous vous trouvez, à celle où vous souhaitez aller ? Sans le savoir, vous vous trouvez face à un problème qui peut être facilement résolu par un algorithme : étant donné un plan de métro et deux stations A et B, trouver le chemin le plus court (en nombre de stations) qui va de A vers B.
Lire l'article de Fanny Pascual sur The Conversation
Commentaires
Aucun commentaire n'est possible sur ce blog.