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