Le secteur de la presse en France rencontre de plus en plus de difficultés : baisse de lecteurs, concurrence de l'Internet et de la presse gratuite. Dans ce contexte, tout messager de presse – tel le groupe Nouvelles Messageries de la Presse Parisienne ici traité – voit le taux de...

Soit G=(V,E) un graphe non-orienté et 2-arêtes connexe. Chaque arête et sommet de G est muni d'un poids. Le problème du sous-graphe 2-arêtes connexe de poids minimum dans G (2ECSP), est de trouver un sous-graphe 2-arêtes connexe de G tel que la somme des poids sur ses sommets et ses arête...