问题描述
我有一个平面图，它表示一般的城市拓扑。我需要找到包含2d点P（建筑物）的最小环路（十字路口组）。是否可以使用任何已知算法来解决我的问题？我目前正在使用Java。如果有一些代码，请随时发布。谢谢！
P.S。我不是在寻找包含P的最小多边形（即我可以从P开始建立的最小三角形）。我需要具有最少节点且仅包含P的多边形，我的集合中没有其他点（换句话说：十字路口）不能位于该框内。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）
