Maps 如果要使用Dijkstra算法对数字地图（如谷歌地图）进行编码以找到最短路径，那么节点将如何表示/编码？

节点将如何表示？在地图中，这些节点是地图上的每个点吗？需要更多地了解Dijkstra算法中的节点以及如何实现它们。

节点和路径本质上是不明确的，并且声明了您希望它们表示的内容。节点是交叉点吗？按城市大小缩放节点是否为城市？按省/州、国家或大陆规模扩展

路径之间也需要某种权重。那么，如果您为节点选择交点，那么节点A和B之间的权重与节点B和C之间的权重是多少？我想你想利用时间，但你没有现成的数据，是吗

我认为不仅仅是节点，还有更多的挑战。。。如果没有一个数据库的加权数据来运行短路径算法，你就死在水里了

从更抽象的角度来看，您需要确定节点点（可能使用lat/long坐标），然后确定可以到达的每个节点之间的权重。那么再次使用abc思想，节点A可以直接到达节点C吗？它能通过B到达吗

      4       3
A ------- B--------
  \                \
   -----------------C
            8

A -> B = 4
B -> C = 3
A -> C = 8
A -> B -> C = 7