Tangente Hors-série. N° 72. p. 16-17. Trouver son chemin vite et bien.
Auteur : Laforest Christian
Résumé
Le plus court chemin de A à B est-il toujours la ligne droite ? En général oui, mais lorsqu’il faut suivre les voies délimitées par les routes et les carrefours d’une ville, un autre point de vue s’impose. Cet article est centré sur l’algorithme de Dijkstra utilisé pour optimiser un trajet sur un graphe.
Notes
Cet article est publié sous la rubrique « Savoirs ». Il fait partie du dossier : Optimum et théorie des graphes dans Tangente Hors-série n° 72 – Maximum – Minimum – Optimum .
Il est également paru dans Bibliothèque Tangente n° 72 – Maximum – Minimum – Optimum
Données de publication
Éditeur Editions POLE Paris , 2019 Format A4, p. 16-17
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
Classification