【发布时间】：2017-02-02 23:00:31
【问题描述】：
在question 中，作者询问了哪些算法可以计算地图上从 A 点到 B 点的方向，答案是
Dijkstra 确实有效，但做了一些修改
但我也对用于命名不同替代方案的算法感到好奇。在这个example 中，您可以看到三个备选方案中的每一个都有不同的描述性名称。我很好奇这里的名字是怎么来的？他们只是选择了覆盖距离最大的道路吗？
【问题讨论】：
标签： algorithm graph routing mapping
【发布时间】：2017-02-02 23:00:31
【问题描述】：
我不是专家，也没有在像 Nick Johnson 那样的地图公司工作（来自您所链接问题的公认答案）。但我认为这里没有比这更复杂的了。
除了 Nick 描述的修改之外，还可以推广 Dijkstra 以获得K shortest path routing。
路线的命名可能只是通过将名称添加到输入图的边缘来完成。然后，您只需要查看最高层（如 Nick 所述）即可获取主路径名称。
如果您想要这三者之间的差异，您可以随时在路线之间执行某种subtraction，以便找到与其他路线不同的子路线。
【讨论】：
-
这也是我认为的，这里没有什么比这更复杂的了。但是由于存在 stackoverflow，因此很高兴看到那里的人是否有其他想法。