Javascript 绕整个多边形布线

是否有一些现成的工具（最好是谷歌地图API）或算法来创建绕整个给定多边形飞行的最短路线？例如，你有无人机，你应该拍摄某个特定区域的照片。那么，如何构建最佳路线呢？

显然，谷歌地图API中没有这样的现成工具。为了解决这个特殊的问题，你应该有一张由无人机拍摄的正方形照片。它很容易计算它的高度铁飞行和一些其他相机属性

然后我们应该在照片中心之间创建最短路径，这是旅行商问题的一个经典示例。以下是它的解析：

希望，这会有帮助