Bibliothèque Tangente. N° 54. L’algorithme de Dijkstra. p. 92-94.
Auteur : Stehlé Jean-Luc
Résumé
Savoir quelles sont les routes embouteillées, c’est bien, mais pouvoir déterminer rapidement le chemin à suivre pour aller le plus vite possible d’un point à un autre, c’est mieux. Cet article est centré sur l’algorithme de Dijkstra, qui est celui qui, à l’heure actuelle, est le plus performant pour résoudre le problème. Cet et algorithme est décrit (itération et fin) en langage naturel.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Des applications à la vie quotidienne dans Bibliothèque Tangente n° 54 – Les graphes. .
Il est également paru dans Tangente Hors-série n° 54 – Les graphes , Tangente Hors-série n° 12 – Les graphes : de la théorie des jeux à l’intelligence artificielle.
Données de publication
Éditeur Editions POLE Paris , 2015 Collection Bibliothèque Tangente Num. 54 Format 17 cm x 24 cm, p. 92-94
ISBN 2-84884-136-2 EAN 9782848841366 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification