Решить задачу для неориентированного графа(Эдмондсона - Джонсона)
Решить задачу почтальона для неориентированного графа с использованием поиска паросочетания максимального веса, которое необходимо найти с помощью алгоритма Эдмондсона - Джонсона
Читать дальше...