Tangente Hors-série. N° 12. p. 16-17. Comment éviter les bouchons.

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

Données de publication

Éditeur Editions POLE Paris , 2002 Format A4, p. 16-17

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