• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Анализ вычислительной сложности задач на графах

2025/2026
Учебный год
RUS
Обучение ведется на русском языке
Кредиты

Преподаватель

Программа дисциплины

Аннотация

Рассматриваются вопросы зависимости времени вычисления от параметров, характеризующих сложность обрабатываемых графов (в простейшем случае — от числа вершин или рёбер графа), и сравнение результатов работы различных программных реализаций алгоритмов (решателей задач)