Уроки по тегу «NP-полные задачи»
В каталоге хекслета найдено 12 уроков по теме «NP-полные задачи». Уроки по теме «NP-полные задачи» есть в курсах: Алгоритмы на графах.
Разбираемся, зачем применяются эвристические алгоритмы и как они работают на практике
Знакомимся с алгоритмом Левенштейна и учимся распознавать задачи, которые можно решать с помощью динамического программирования
Знакомимся с классами сложности алгоритмов и проблемой P-NP
Изучаем жадные алгоритмы в сравнении с методом перебора
Учимся реализовывать алгоритм Литтла на практике
Учимся хранить графы в матрице смежности и реализовывать поиск циклов в графе
Знакомимся с алгоритмом Литтла — еще одним способом решить задачу о коммивояжере
Учимся опознавать задачу о коммивояжере и решать ее двумя способами: с помощью перебора и с помощью метода ветвей и границ
Изучаем, какие задачи можно решить с помощью алгоритмов и графов