решить при помощи программирования на Python задачи дискретной оптимизации

Необходимо написать программы для решения 7 задач дискретной оптимизации на ЯП Python. Переписать решение задач с Языка Си++ на Python для DZ2-DZ3, остальные задачи необходимо решить также на Python, на усмотрение исполнителя переписать решение с Си или реализовать своё, главное чтобы код решал поставленную задачу. В самом коде необходимо оставлять подробные комментарии для того чтобы мне при просмотре можно было понять где что и как делается. Задачи и примеры кодов в архиве на диске, прикрепил в файле.В 6-7 дз, глава 4 "Теория графов", там задачи находятся