проблема китайского почтальона

Chinese postman problem (проблема нахождения наикратчайшего пути при пересечении каждого из рёбер графа по крайней мере один раз)