我在图中有一组点。我想找出使用水平、垂直或45度左右的线连接这个图的子集的最短路径。有没有人能推荐一种算法来做这件事?
发布于 2013-05-19 13:55:02
我认为您需要修改Rectilinear minimum steniar tree problem的解决方案。
https://stackoverflow.com/questions/16631850
相似问题