寻找切线的最佳路径

Question

我需要找到在xy平面上切割绘制线的最佳路径。我有每行的起点和终点。什么是实现这一目标的最佳算法？红线是要剪切的：

那么削减这些线条的最佳方法是什么？请注意，刀的角度也很重要。想象一下，您正在尝试使用机器人切割此图形。这意味着您正在尝试使用尽可能少的能量来完成这项工作。

我了解到有一个行销员问题可以解决。但是它仅覆盖直线上的点，而不是整个直线。有没有办法申请旅行推销员排队？还是有另一种更好的方法来解决此问题？

Answer 1

“最佳”一词很难找到，如果我正确理解了您的问题，Dijkstra's Algorithm可能是一个可行的选择。

可以在here中找到C＃的示例。

如果您需要C＃中的旅行商问题示例，可以在here中找到。

请注意，在Google上搜索这些链接总共花了我40秒钟的时间。