Bibliothèque Tangente. N° 54. Des arbres pour faire passer les trains. p. 104-106.
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 : Des applications à la vie quotidienne dans Bibliothèque Tangente n° 54 – Les graphes.
Il est également paru dans Tangente Hors-série n° 54 – Les graphes , Tangente n° 82.
Données de publication
Éditeur Editions POLE Paris , 2015 Collection Bibliothèque Tangente Num. 54 Format 17 cm x 24 cm, p. 104-106
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