【发布时间】：2013-08-01 13:46:29
【问题描述】：
我想获得通过多边形的最短路径。我的输入是我的多边形的起点、终点和顶点列表。 我在网上搜索，发现以下描述漏斗算法的网站： 1、2、3。 我尝试从号码3 实现算法。但是有很多问题要理解上市权。我不知道必须在函数 Add 中计算哪个角度。 我不知道 FunnelDeque ApexType 是什么。 所以我的问题是：是否存在这个漏斗算法的简单实现？ 如果没有，我如何从3 实现算法，得到可用的结果。
【问题讨论】：
-
如果你有一个顶点列表，一个起点和一个终点，这不就是一个最短路径图问题吗？你真的需要使用漏斗算法吗？
-
是的，我需要漏斗算法来解决问题。因为顶点仅描述多边形边界。因此我不知道如何“走”过多边形。
标签： algorithm polygon shortest-path