Tangente Hors-série. N° 12. p. 78-79. L’algorithme de Dijkstra.

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 : Ordinateurs et graphes dans Tangente Hors-série n° 12 – Les graphes : de la théorie des jeux à l’intelligence artificielle
Il est également paru dans Tangente Hors-série n° 54 – Les graphes , Bibliothèque Tangente n° 54 – Les graphes

Données de publication

Éditeur Editions POLE Paris , 2002 Format A4, p. 78-79

ISBN 2-90973-785-3 EAN 9792909737859 ISSN 1294-9949

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier