Экономный алгоритм построения кратчайшего обхода одноцветного связного чертежа

Задача построения кратчайшего обхода чертежа сведена к графовой задаче китайского почтальона с подзадачами построения минимального совершенного взвешенного паросочетания, наибольшего паросочетания и эйлерового обхода.
Для последних двух подзадач предлагаются экономные алгоритмы, доказана их сходимость и оценена эффективность; их использование снижает оценку трудоемкости всей задачи.