在描述路线

Question

使用何种算法，在这种question笔者问什么算法计算方向从A点到B点的地图上，答案是

Dijkstra的做工作，与一对夫妇的修改

的

但我也很好奇在用于命名不同选择的算法。在这个example中，你可以看到三个选项中的每一个都有不同的描述性名称。我很好奇，他们是怎么得到这些名字的？他们是否选择了覆盖距离最大的道路？

Answer 1

我不是一个专家，并没有在像尼克约翰逊地图公司工作（从你接受的问题接受的答案）做了。但我认为这里没有什么更复杂的了。

除了Nick所述的修改之外，还可以推广Dijkstra以获得K shortest path routing。

路线的命名大概是通过向输入图的边缘添加名称完成的。然后，您只需要查看最高层（如Nick所描述的）以获取主要路径名称。

如果你想要三者之间的差异，你总是可以在路径之间做某种subtraction以便找到不同路由的路由。