shortest-path - 寻找最短路径

Question

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

Answer 1

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