курс

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

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

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

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

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

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

Описание

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

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

поиск в ширину поиск циклов NP-полные задачи поиск пути графы

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

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

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

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

профессия
новый
Автоматизатор тестирования на Java
Освоите основы Java, автоматизацию UI и API, научитесь писать устойчивые автотесты и подготовитесь к переходу на роль автоматизатора
8 месяцев •
c опытом
Старт 3 июля
профессия
Фронтенд-разработчик
Верстка на HTML5 и CSS3, Программирование на JavaScript в браузере, разработка клиентских приложений используя React
10 месяцев •
с нуля
Старт 3 июля
профессия
Python-разработчик
Программирование на Python, Разработка веб-приложений и сервисов используя Django, проектирование и реализация REST API
10 месяцев •
с нуля
Старт 3 июля
профессия
Инженер по ручному тестированию
Тестирование веб-приложений, чек-листы и тест-кейсы, этапы тестирования, DevTools, Postman, SQL, Git, HTTP/HTTPS, API
4 месяца •
с нуля
Старт 3 июля
профессия
Java-разработчик
Программирование на Java, Разработка веб-приложений и микросервисов используя Spring Boot, проектирование REST API
10 месяцев •
с нуля
Старт 3 июля
профессия
новый
Аналитик данных
Google таблицы, SQL, Python, Superset, Tableau, Pandas, визуализация данных, Anaconda, Jupyter Notebook, A/B-тесты, ROI
9 месяцев •
с нуля
Старт 3 июля
профессия
РНР-разработчик
Программирование на PHP, Разработка веб-приложений и сервисов используя Laravel, проектирование и реализация REST API
10 месяцев •
с нуля
Старт 3 июля
профессия
Разработчик на Ruby on Rails
Программирование на Ruby, Разработка веб-приложений и сервисов используя Rails, проектирование и реализация REST API
5 месяцев •
c опытом
Старт 3 июля
профессия
Fullstack-разработчик на Node.js
Программирование на JavaScript в браузере и на сервере (Node.js), разработка бекендов на Fastify и фронтенда на React
16 месяцев •
с нуля
Старт 3 июля
профессия
Node.js-разработчик
Программирование на JavaScript, разработка веб-приложений, bff и сервисов используя Fastify, проектирование REST API
10 месяцев •
с нуля
Старт 3 июля
профессия
новый
Автоматизатор тестирования на JavaScript
Git, JavaScript, Playwright, бэкенд-тесты, юнит-тесты, API-тесты, UI-тесты, Github Actions, HTTP/HTTPS, API, Docker, SQL
8 месяцев •
c опытом
Старт 3 июля
профессия
новый
Продакт-менеджер с нуля
6 месяцев •
c опытом
в разработке
дата определяется
профессия
новый
Fullstack-разработчик на PHP
Программирование на JavaScript и PHP, разработка веб-приложений и сервисов используя Laravel, проектирование REST API и работа с базами
16 месяцев •
с нуля
Старт 3 июля
профессия
новый
DevOps-инженер
10 месяцев •
c опытом
в разработке
Старт 1 августа
профессия
новый
Разработчик С++
10 месяцев •
с нуля
в разработке
Старт 1 августа
профессия
новый
Системный администратор
10 месяцев •
с нуля
в разработке
дата определяется
профессия
новый
Разработчик С#
10 месяцев •
с нуля
в разработке
Старт 1 августа
профессия
новый
DevOps-инженер с нуля
14 месяцев •
с нуля
в разработке
дата определяется
профессия
новый
Автоматизатор тестирования на Python
Освоите Pytest, работу с API, Page Object и CI/CD. Курс для тех, кто хочет перейти от ручного тестирования к востребованной профессии автоматизатора
8 месяцев •
c опытом
Старт 3 июля
профессия
новый
GO-разработчик
Переменные, константы, функции, типы данных, коллекции в Go, обработка ошибок, горутины, каналы, многопоточность, Fiber
10 месяцев •
c опытом
в разработке
дата определяется
профессия
новый
Fullstack-разработчик на Java
Разработка фронтенд- и бэкенд-компонентов для веб-приложений на Spring Boot и React
16 месяцев •
с нуля
Старт 3 июля
профессия
новый
Fullstack-разработчик на Python
Программирование на JavaScript и Python, разработка веб-приложений и сервисов используя Django, проектирование REST API и работа с базами данных
16 месяцев •
с нуля
Старт 3 июля
профессия
новый
Инженер данных
10 месяцев •
с нуля
в разработке
дата определяется
профессия
новый
Аналитик 1С
10 месяцев •
с нуля
в разработке
Старт 15 июля
профессия
новый
BI аналитик
6 месяцев •
с нуля
в разработке
дата определяется
профессия
новый
Soft Skills в IT
1 месяц •
с нуля
в разработке
дата определяется
профессия
новый
Системный аналитик
6 месяцев •
с нуля
в разработке
дата определяется
профессия
новый
Программист 1С
10 месяцев •
с нуля
в разработке
Старт 1 августа
профессия
новый
Менеджер проектов
5 месяцев •
с нуля
в разработке
дата определяется
профессия
новый
Управление командами в IT
4 месяца •
c опытом
в разработке
дата определяется