Map 以二维形状表示的地图中的最短路径搜索
我有一些最短路径搜索算法的小库。它们是为简单无向图（顶点和边的法线表示）开发的。现在，我想将它们应用到一个稍微不同的场景中——地图表示为二维形状，由共享边（即多边形的边）连接。在这种情况下，搜索可以在地图对象或某个点（x，y）开始/结束。最好的方法是什么？尝试将算法应用到形状上？或者尝试从形状中提取“正常”图形（我有可用的预处理时间）？任何建议都将不胜感激，因为我真的不知道该走哪条路，而且我没有足够的时间（和技能）去探索许多选择 非常感谢您要寻找的“路径”是什么？要遍历的形状列表？（否则，只需在起点和终点之间绘制一条直线。） 很容易将其预处理为这样一种格式：当形状共享多边形边时，形状是顶点，并通过边连接。然后，只需将其传递到现有库即可获得答案Map 以二维形状表示的地图中的最短路径搜索,map,graph,shapes,shortest-path,Map,Graph,Shapes,Shortest Path,我有一些最短路径搜索算法的小库。它们是为简单无向图（顶点和边的法线表示）开发的。现在，我想将它们应用到一个稍微不同的场景中——地图表示为二维形状，由共享边（即多边形的边）连接。在这种情况下，搜索可以在地图对象或某个点（x，y）开始/结束。最好的方法是什么？尝试将算法应用到形状上？或者尝试从形状中提取“正常”图形（我有可用的预处理时间）？任何建议都将不胜感激，因为我真的不知道该走哪条路，而且我没有足够的时间（和技能）去探索许多选择 非常感谢您要寻找的“路径”是什么？要遍历的形状列表？（否则，只需在