Tangente Hors-série. N° 54. p. 40-41. Des arbres pour faire passer les trains.

Auteurs : Grancher Gérard ; de la Rue Thierry

Résumé

Comment minimiser le coût d’un réseau ferroviaire ? L’algorithme de Kruskal donne un moyen simple et efficace de faire, et produit quelques surprises. Cet article décrit la mise en oeuvre de cet algorithme sur le réseau SNCF.

Notes

Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Graphes et décision dans Tangente Hors-série n° 54 – Les graphes.
Il est également paru dans Bibliothèque Tangente n° 54 – Les graphes , Tangente n° 82.

Données de publication

Éditeur Editions POLE Paris , 2014 Format A4, p. 40-41
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