Проверить и исправить алгоритмы на C++

Срочно
Отменен
Заказ
5472619
Раздел
Программирование
Тип работы
Антиплагиат
Не указан
Срок сдачи
5 Июн 2023 в 12:00
Цена
Договорная цена
Блокировка
10 дней
Размещен
3 Июн 2023 в 10:57
Просмотров
86
Описание работы

Необходимо исправить 3 алгоритма, либо переписать с нуля (шаблон как все должно быть в итоге в файле). В файле написаны 3 алгоритма: Форда-Фалкерсона, Эдмондса-Карпа и Диница. В алгоритме Форда-Фалкерсона нужно реализовать поиск в глубину. Алгоритм Эдмондса-Карпа вроде верный, реализован поиск в ширину с помощью очереди, но все равно стоит проверить. Алгоритм Диница получился странным, начиная примерно от 50 вершин он начинает работать гораздо медленнее двух других алгоритмов. Все алгоритмы нужно протестировать на одном ориентированном графе, который генерируется рандомно.

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.53
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Предыдущий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир