Разместите свой проект бесплатно и начните получать предложения от фрилансеров-исполнителей уже спустя минуты после публикации!
250 ₴

Алгоритм максимального независимого множества вершин в дереве

проект не выполнен


Необходимо реализовать следующую задачу на языке Python или R:


Профессору поручено устроить вечеринку в фирме "ТОО КЛМН". Структура фирмы иерархична: отношение подчиненности задано деревом, корень которого - директор. Отдел кадров знает рейтинг каждого сотрудника (действительное число). Чтобы всем было весело, директор распорядился, чтобы никто не оказался на вечеринке вместе со своим непосредственным начальником.

а) Разработайте алгоритм, составляющий список приглашенных с наибольшим суммарным рейтингом.

б) Та же задача с дополнительным ограничением: директор должен быть в списке приглашенных.

Отзыв заказчика о сотрудничестве с Георгием Девяшиным

Качество
Профессионализм
Стоимость
Контактность
Сроки

Исполнитель приятен в общении, компетентен, но по объективным причинам проект не был выполнен.



  1. 1 день250 ₴
    Anton
    Anton Trotsenko
    139   

    Добрый
    Есть опыт в решении таких задач (занимаюсь спортивным программированием). Готов сделать, но ну нужно уточнить некоторые детали.
    Пишите в телеграм(@antos07) или в сообщения

    Украина Одесса | 12 октября в 19:14 |
  2. 1 день250 ₴Победившая ставка
    Георгий
    Георгий Девяшин
    185     1  1

    Добрый день, готов выполнить ваш заказ. Есть опыт программирования на языке Python 4 года.

    Россия Краснодар | 16 октября в 20:40 |
  3. 1 день250 ₴
    Radu
    Radu Flocea
    113   

    Могу очень быстро и качественно сделать на Python.
    Телеграм : @lamhmhia

    Румыния Bucuresti | 13 октября в 15:58 |
  1. ставка отозвана