在描述路線

Question

使用何種算法，在這種question筆者問什麼算法計算方向從A點到B點的地圖上，答案是

Dijkstra的做工作，與一對夫婦的修改

的

但我也很好奇在用於命名不同選擇的算法。在這個example中，你可以看到三個選項中的每一個都有不同的描述性名稱。我很好奇，他們是怎麼得到這些名字的？他們是否選擇了覆蓋距離最大的道路？

Answer 1

我不是一個專家，並沒有在像尼克約翰遜地圖公司工作（從你接受的問題接受的答案）做了。但我認爲這裏沒有什麼更復雜的了。

除了Nick所述的修改之外，還可以推廣Dijkstra以獲得K shortest path routing。

路線的命名大概是通過向輸入圖的邊緣添加名稱完成的。然後，您只需要查看最高層（如Nick所描述的）以獲取主要路徑名稱。

如果你想要三者之間的差異，你總是可以在路徑之間做某種subtraction以便找到不同路由的路由。