Grancher Gérard, Rue Thierry de la.
« Des arbres pour faire passer les trains »
in Tangente (Paris), 082 (09/2001), p.10-11.
|
Titre :
|
Des arbres pour faire passer les trains (2001)
|
|
Auteurs :
|
Gérard Grancher, Auteur ;
Thierry de la Rue, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Tangente (Paris) (082, 09/2001)
|
|
Article en page(s) :
|
p.10-11
|
|
Langues de la publication :
|
Français
|
|
Descripteurs
|
[UNESCO] Algorithme
|
|
Mots-clés :
|
problème mathématique/représentation graphique
|
|
Résumé :
|
Comment relier entre elles les 21 capitales régionales françaises en construisant le moins de voies ferrées possibles : utilisation de l'arbre minimal dans la résolution de ce problème et description de l'algorithme de Kruskal.
|
|
Nature du document :
|
Article de périodique
|
