Решить задачу для неориентированного графа(Эдмондсона - Джонсона)

1 000 руб. за проект
02 июня 2021, 06:28 • 2 отклика • 44 просмотра
Решить задачу почтальона для неориентированного графа с использованием поиска паросочетания максимального веса, которое необходимо найти с помощью алгоритма Эдмондсона - Джонсона


1. по заданной теме необходимо подготовить отчёт( пример имеется для похожего алгоритма)
2. Граф на 10 вершинах и 18 рёбрах с обозначенными весами
3. Алгоритм и теория есть

задача описывается вручную, не на коде!!!!
Так же в файле вы можете обнаружить сам граф

Есть пример отчета задачи с использованием венгерского алгоритма
срок до 8.06.21
подробности в телеге @mooncake_775