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

Loading...
View Syllabus

Reviews

4.9 (74 ratings)
  • 5 stars
    90.54%
  • 4 stars
    8.10%
  • 2 stars
    1.35%
VV
Oct 14, 2016

Хорошо составленный, интересный курс. Не слишком простой и не слишком сложный. Андрей Михайлович - один из лучших лекторов, которых я видел.

VT
Oct 17, 2016

Прошел курс исключительно из за лектора. Даже не знаю, пригодится ли мне на практике, но очень захватывающе изложено.

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

Taught By

  • Placeholder

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

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

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

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

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.