Создан заказ №10021869
16 августа 2023
"Реализация алгоритмов на двудольном графе" на Visual C++
Как заказчик описал требования к работе:
Реализовать набор классов для хранения информации о вершинах и ребрах графа.
Перегрузить операторы ввода/вывода в поток >>, << так, чтобы можно было вводить и выводить информацию о графе и из файла, и из консоли.
Реализовать алгоритмы:
- определения двудольности графа, использую поиск в ширину и
глубину;
- раскраски графа;
- венгерский алгоритм для задачи о назначениях;
- нахождения наибольшего паросочетания.
Произвести обзор других алгоритмов и задач для двудольных графов
Оптимизировать построенный код: 1) по производительности, 2) по потреблению памяти.
В текстовой части:
Продемонстрировать работу алгоритмов.
Проиллюстрировать оценки решения по памяти и производительности до и после оптимизации.
Бюджет ограничен(студент
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
19 августа 2023
Заказ завершен, заказчик получил финальный файл с работой
5
"Реализация алгоритмов на двудольном графе" на Visual C++.docx
2023-08-22 03:33
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена на слабом уровне. Программная реализация выполнена в отрыве от объектной декомпозиции. Текст в отчете несвязный, содержит большое количество ошибок и опечаток.
Хочешь такую же работу?
300 ₽
