Source: https://complex-systems-ai.com/theorie-des-graphes/exercices-corriges-sur-les-problemes-daffectation/.pdf