能够使用Dijstra算法计算最短距离后手动顶点（从谷歌地图获得lat和long）我正在寻找一种更有活力的方式来做同样的事情。 假设我有一个形状文件代表我的地图（有边界和障碍物）我可以使用哪种算法来分解它？ 谷歌搜索了一下我发现我应该做一个“细胞分解”，但说实话，我还没弄明白该怎么做？
谢谢。
答案 0 :(得分：0)
如果你在形状文件中只有障碍，那么你可以构建可见性图，并使用dijkstra。
如果您的区域具有不同的可传递性，那么您应该使用一些更复杂的技术，例如用一些网格（rectangualr或三角形）覆盖它，而不是三角形，为它的边缘分配权重，而不是使用dijkstra