Здравствуйте, dudkin, Вы писали:

D>может быть.
D>задача комивояжера — обойти граф.
Ну, с такой задачей понятно. Преподаватель или студент решит влет (хороший студент имеется ввиду). А вот кто закончил хотя б 5 лет назад, тот уж по памяти крайне маловероятно, что справится. Слишком далеки практические задачи от коммивояжеров, симплекс методов, сортировок, поиска минимумов многомерных функций, оптимальной загрузки оборудования, решения систем нелинейных уравнений и тому подобного. Нет, попытаться можно, но ожидать, что кто то сходу напишет решение, да без ошибок — тут только преподаватели или студенты справятся.