Определение жадного алгоритма

video-placeholder
Loading...
Просмотреть программу курса

Рецензии

4.9 (75 ratings)
  • 5 stars
    90,66 %
  • 4 stars
    8 %
  • 2 stars
    1,33 %

Из урока

Алгоритмы на случайном графе

Жадный алгоритм раскраски. Жадное хроматическое число, жадное число независимости и жадное кликовое число. Теорема о жадном хроматическом числе и жадном числе независимости случайного графа.

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

  • Placeholder

    Андрей Райгородский

    профессор, доктор физико-математических наук

  • Placeholder

    Максим Жуковский

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

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.