Задача о жадном алгоритме покраски вершин пути

Loading...
Visualizar o programa do curso

Avaliações

4.9 (68 classificações)
  • 5 stars
    61 ratings
  • 4 stars
    6 ratings
  • 2 stars
    1 ratings
VV

Oct 15, 2016

?????? ????????????, ?????????? ????. ?? ??????? ??????? ? ?? ??????? ???????. ?????? ?????????? - ???? ?? ?????? ????????, ??????? ? ?????.

VT

Oct 18, 2016

?????? ???? ????????????? ?? ?? ???????. ???? ?? ????, ?????????? ?? ??? ?? ????????, ?? ????? ???????????? ????????.

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

Ministrado por

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

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

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

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

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

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.