Проектные предложения для класса сложности
Я беру 400-уровневый класс по сложности и решению проблем. Окончательный проект заключается в реализации проблемы, связанной с P и NP. К сожалению, учитель был непростительно расплывчатым в отношении границ проекта.
Так что я просто решил спросить здесь, есть ли у кого-нибудь предложение относительно умеренно сложной проблемы, которую я мог бы реализовать. Я понимаю, что этот вопрос довольно расплывчатый, но мне было бы интересно услышать, есть ли у кого-нибудь любимая проблема.
Спасибо!
1 ответ
Решение
Попробуйте TSP, VRP или расписание курсов.
Вы найдете ссылки на каждое из этих определений проблем и наборов данных в этом руководстве по структуре метаэвристики.