如何有效地解决农村邮递员问题（RPP）而又不有效地回到欧几里得完整图的起点？
对此问题的简单理解是：给定2D空间中的某些线段，找到通过所有线段的最短路径
我在Google上搜索了很多，发现了很多有关标准RPP的论文，这些论文确实能带来回报。如何修改它们以找到不需要返回的最短路径？
此外，RPP问题是NP-Hard。由于此处的图具有一些不错的属性（例如，欧几里得，完整），是否可以进行任何优化？我相信这个问题已经在行业中进行了研究（例如，机器人手臂移动进行粘合等操作），我觉得我可以在这里得到一些答案。
谢谢！