Contact: cliquez ici
MàJ: 2010-12-16
Hébergeur:
eNiX
Présentation
- Le premier problème porte sur la programmation en Caml.
- Le deuxième problème étudie la notion
d'arbre recouvrant minimal
(en anglais: minimal spanning tree) d'un graphe valué.
Nous analysons deux algorithmes de construction d'un tel arbre:
le premier a été publié par Kruskal en 1956,
le second par Prim en 1957
(mais était déjà connu de Jarnik en 1930).