Задача С++

Выполнен
Заказ
129461
Раздел
Программирование
Предмет
C/C++
Тип работы
Антиплагиат
Не указан
Срок сдачи
Не определен
Цена
Договорная цена
Блокировка
10 дней
Размещен
30 Ноя 2013 в 15:25
Просмотров
292
Описание работы
Задача: написать на C++, используя Visual Studio, программу поиска наибольшего паросочетания в двудольном графе.
Метод решения: сведение к задаче о максимальном потоке и использование алгоритма Форда-Фалкерсона.

Файл входных данных in.txt :
Двудольный гpаф G=(X,Y,E), k=|X|, l=|Y|, заданный Х-массивом смежностей. Вершины в каждой доле графа нумеруются с единицы.
X-массив смежностей: также как и массив смежностей, только перечисляются смежные с вершинами x из X. Для изолиpованной веpшины индекс в массиве pавен 0.
В пеpвой стpоке файла числа k l. Во втоpой pазмеp массива. Далее pасположен массив смежности. Последний элемент массива pавен 32767.

Файл выходных данных out.txt :
Массив XПАРА длины k (XПАРА[xi]=yj, если {xi,yj} входит в паросочетание, иначе XПАРА[xi]=0).
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.52
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
4 дня 22 часа 15 минут
Выполнен в срок
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир