Contributions au tri automatique de documents et de courrier d ...
algorithmes, graphes, problèmes NP-complets, algorithmes exacts, algorithmes
en temps exponentiels, problèmes de domination ...... Un autre problème bien
connu est celui de la coloration d'un graphe : Nombre Chromatique ...... Les
algorithmes gloutons de Kruskal et de Prim permettent de cal- culer un arbre
couvrant ...
Un extrait du document