Решить задачи

Задача о назначениях и задача коммивояжера 1. Составить классическую (закрытую) задачу о назначения, содержащую 6 претендентов и 6 рабочих мест. Решить составленную задачу венгерским методом. Для поиска независимых нулей использовать алгоритм поиска максимального паросочетания в двудольном графе. 2. Взять матрицу затрат из предыдущего задания и запретить элементы главной диагонали. Для полученной матрицы затрат решить задачу коммивояжера. Для решения использовать метод ветвей и границ. Выписать все решения, если таких несколько. Есть консепты.