Bibliothèque Tangente. N° 72. Trouver son chemin vite et bien. p. 120-123.
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 : L’art de faire au mieux dans Bibliothèque Tangente n° 72 – Maximum – Minimum – Optimum .
Il est également paru dans Tangente Hors-série n° 72 – Maximum – Minimum – Optimum .
Données de publication
Éditeur Editions POLE Paris , 2020 Collection Bibliothèque Tangente Num. 72 Format 17 cm x 24 cm, p. 120-123
ISBN 2-84884-237-7 EAN 9782848842370 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