Уроки по тегу «графы»

Изучаем подграфы, клики и другие базовые понятия

Знакомимся с темой курса

Изучаем поиск в глубину и списки смежности

Изучаем поиск в ширину и неявные графы

Разбираемся, зачем применяются эвристические алгоритмы и как они работают на практике

Знакомимся с алгоритмом Левенштейна и учимся распознавать задачи, которые можно решать с помощью динамического программирования

Знакомимся с классами сложности алгоритмов и проблемой P-NP

Изучаем жадные алгоритмы в сравнении с методом перебора

Учимся реализовывать алгоритм Литтла на практике

Учимся хранить графы в матрице смежности и реализовывать поиск циклов в графе

Знакомимся с алгоритмом Литтла — еще одним способом решить задачу о коммивояжере

Учимся опознавать задачу о коммивояжере и решать ее двумя способами: с помощью перебора и с помощью метода ветвей и границ

Изучаем, какие задачи можно решить с помощью алгоритмов и графов