Source: http://fmi.univ-tiaret.dz/images/1GI/2021-2022/S1/Solution_dexamen_final_doptimisation_combinatoire_Anne_2019-2020_.pdf