курс

Алгоритмы на графах

263 студента
Последнее обновление: 06 мая 2025
Курс Алгоритмы на графах
21 900 ₸ в месяц
за все курсы Хекслета
Зарегистрироваться
  • Тренажер с практикой
  • Бессрочный доступ к теории
  • Асинхронный формат
    обучения

Включено в курс

12 уроков (видео и/или текст)
7 упражнений в тренажере
37 проверочных тестов
Доступ к остальным курсам платформы

Чему вы научитесь

  • Определять NP-полные задачи и находить приближенное решение
  • Строить эффективные алгоритмы при работе с графами
  • Поиску кратчайшего пути
  • Различию циклических и ациклических графов
  • Строить граф зависимостей

Описание

В этом курсе мы познакомимся с базовыми понятиями из теории графов: NP-полные задачи, поиск пути, жадные алгоритмы. Вы узнаете, решается ли задача коммивояжера, научитесь строить расписание, находить кратчайший путь.

Чтобы учиться было проще, рекомендуем заранее пройти курсы Основы алгоритмов и структур данных и Алгоритмы на деревьях

Программа курса

Продолжительность 11 часов

Формат обучения

Рекомендуемые программы

профессия
10 месяцев
с нуля
Старт 9 октября
профессия
10 месяцев
с нуля
Старт 9 октября
профессия
4 месяца
с нуля
Старт 9 октября
профессия
10 месяцев
с нуля
Старт 9 октября
профессия
новый
9 месяцев
с нуля
Старт 9 октября
профессия
10 месяцев
с нуля
Старт 9 октября
профессия
5 месяцев
c опытом
Старт 9 октября
профессия
16 месяцев
с нуля
Старт 9 октября
профессия
10 месяцев
с нуля
Старт 9 октября
профессия
новый
8 месяцев
c опытом
Старт 9 октября
профессия
новый
16 месяцев
с нуля
Старт 9 октября
профессия
новый
16 месяцев
с нуля
Старт 9 октября
профессия
новый
3 месяца
c опытом
в разработке
Старт 9 октября
профессия
новый
16 месяцев
с нуля
Старт 9 октября