algorithm - 应用启发式方法寻找欧拉路径

Question

我知道有很多算法可以在无向图中找到欧拉路径；据我所知，他们给出了一条随机（合法）的路径。

给定一个欧拉图，我想找到一条欧拉路径，它会尽快通过之前看到的顶点；也就是说，在沿着该路径在图上行走时，我将在第一步中访问以前访问过的顶点。可以更正式地说，当在图上行走时，以前未访问过的顶点的分布在路径上几乎是均匀的。

我知道我的请求不是很正式（我希望它被理解），因此我知道很难找到最佳解决方案，所以我正在寻找启发式方法来获得更好的路径。