Bibliothèque Tangente. N° 54. Comment éviter les bouchons. p. 108-110.
Auteur : Stehlé Jean-Luc
Résumé
Quand les distances se mesurent en minutes, la ligne droite est rarement le plus court chemin d’un point à un autre. Les randonneurs comme les automobilistes le savent bien. Cet article présente une modélisation du temps de parcours, le réseau étant modélisé par un graphe pondéré, mais pour accélérer l’algorithme, il faut prendre en compte des règles intuitives.
Notes
Cet article est publié sous la rubrique « Actions ».
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° 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. 108-110
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