4 задачи по Дискретной математике
Вариант в файлах 42
Задача 6
Построение максимального паросочетания в двудольном графе (алгоритм Хопкрофта-Карпа)
Задача 7
Построение паросочетания минимального веса в двудольном взвешенном графе (решение задачи о назначениях)
Задача 8
Построение эйлерова цикла в эйлеровом графе (алгоритм Флёри)
Задача 9
Построение гамильтонова цикла (контура) в графе (орграфе) (алгоритм Робертса и Флореса)
Всего 4 задачи
Требований к оформлению нет. Нужно просто предоставить решение (Скан текста/ Word - не важно)
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |