無向グラフでオイラー経路を見つけるアルゴリズムがたくさんあることは承知しています。私が知る限り、それらはランダムな (正当な) パスを提供します。
オイラー グラフが与えられた場合、以前に見た頂点をできるだけ早く通過するオイラー パスを見つけたいと思います。つまり、そのパスをたどってグラフを歩きながら、最初のステップで以前にアクセスした頂点にアクセスします。グラフ上を歩いている間、以前に訪れていない頂点の分布はパス上でほぼ均一であると言うことで、より形式化することができます。
私のリクエストはあまり正式なものではないことは承知しています (そして、それが理解されることを願っています)。したがって、最善の解決策を見つけるのが難しいことは理解しています。そのため、より良いパスを取得するためのヒューリスティックな方法を探しています。