Nous considérons le problème algorithmique suivant, qui se pose en transcriptomique, métabolomique et dans d’autres domaines : étant donné un graphe pondéré et un sous-...