Les réseaux de télécommunication mais aussi les réseaux sociaux ou biologiques se modélisent bien avec des graphes. Pour certains d’entre eux, nous ne savons pas calculer une solution autrement qu’en testant toutes les solutions possibles. Des alternatives efficaces existent.