标签： algorithm graph-theory matching
我是训练有素的工程师，而不是CS人员，所以这个问题可能会相当简单，但希望有人可以给我一些帮助。
我有一张非欧拉的图表，但需要通过欧拉路径追踪（希望不是欧拉之旅）。为了半成熟它，我只能删除边缘。我想弄清楚的是如何通过删除尽可能少的边缘来做到这一点。
我如何构建算法来执行此操作？理想情况下，逐步描述会很棒。 （记住：工程师，不是CS人......对不起）