訪問する必要のあるエッジとオプションのエッジを含むグラフがあります。エッジの重みはさまざまで、どちらの方向にも必要な回数だけ移動できます。総重量を最小にするルートを決めようとしています。
私が理解しているように、中国人郵便配達問題は、グラフのすべての端を少なくとも1回は訪問する必要があるグラフを扱います。上記のバリアントに「名前」があるかどうか、またはこのタイプのグラフの解決を処理する可能性のあるアルゴリズムの方向に私を向けるかどうかを誰かに教えてもらえますか？
私はPythonでソリューションをプログラムしようとしているので、それを使用するソリューションはどれも素晴らしいでしょう。そうでなければ、ソリューションを実行できると確信しています。