标签： algorithm graph
我知道有许多算法可以在无向图中找到欧拉路径;据我所知，他们给出了一条随机（合法）的路径。
鉴于欧拉图，我想找到一条欧拉路径，它将尽快通过先前看到的顶点;也就是说，当沿着该路径行走在图表上时，我将在我的第一步中访问先前访问过的顶点。它可以更正式地说，当在图上行走时，先前未访问的顶点的分布在路径上非常均匀。
我知道我的请求不是很正式（我希望它被理解），因此我理解很难找到最佳解决方案，所以我正在寻找启发式方法来获得更好的路径。 / p>