迷你地图的最佳数据结构

Question

我想基于任何类型的数据结构为特定位置（例如纽约）开发迷你地图。 迷你地图的特点：

1. 从源到目的地的最短路径
2. 计算距离

我在决定数据结构时需要建议。

Answer 1

图表可能有用吗？有很多well-known shortest path algorithms for graphs

Answer 2

您可以使用图表来实现此类项目。此外，您可能会发现Dijkstra's algorithim有用。它找到最短路径并跟踪成本（距离）。