双向グラフで中国の郵便配達回路を見つけるアルゴリズムを探しています。ここでの双向グラフは対称有向グラフではなく、1970年にEdmonds＆Johnsonによって導入されたグラフです。
ハロルド・N・ガボウがi983で発表した論文に基づいて、同様の問題を解決した論文はほとんど見つかりませんでしたが、正式なアルゴリズムはありませんでした。彼らは、問題を減らすことができる/完全なbマッチング、双方向ネットワークフローなどに関連する可能性があると述べましたが、これまでは理解できませんでした。
そのための概念とアルゴリズムを知っている人がいたら、アドバイスをください。