寻找最短的路径

Question

我在图表中有一组点。我想找到连接该图的子集的最短路径，使用水平，垂直或向左或向右45度的线。任何人都可以提出算法来做到这一点吗？

Answer 1

我认为您需要修改Rectilinear minimum steniar tree problem的解决方案。