ArangoDB 是一款支持多模型（文檔、圖形和鍵值對）的 NoSQL 數據庫，它使用了一種名為 AQL（ArangoDB Query Language）的查詢語言
在 ArangoDB 中，最短路徑算法主要用于圖數據模型。對于無向圖，可以使用 Floyd-Warshall 算法計算所有頂點對之間的最短路徑。對于有向圖，可以使用 Dijkstra 算法或 Bellman-Ford 算法計算最短路徑。
以下是使用 Dijkstra 算法在 ArangoDB 中計算兩個頂點之間的最短路徑的示例：
CREATE Graph myGraph
CREATE Vertex v1
CREATE Vertex v2
CREATE Edge e1 FROM v1 TO v2
FOR v IN myGraph._vertices
FILTER v._key == "v1"
RETURN v
這將返回頂點 v1 的信息。接下來，我們需要計算從 v1 到 v2 的最短路徑：
FOR v IN myGraph._vertices
FILTER v._key == "v2"
RETURN v
這將返回頂點 v2 的信息。現在，我們可以使用 AQL 的 TRAVERSAL 函數計算從 v1 到 v2 的最短路徑：
FOR path IN TRAVERSAL(myGraph, "v1", "v2", { direction: "out" })
RETURN path
這將返回從 v1 到 v2 的最短路徑。TRAVERSAL 函數的第一個參數是圖名稱，第二個和第三個參數是起始頂點和目標頂點的鍵，第四個參數是一個選項對象，用于指定遍歷方向（在這種情況下為 “out”，表示從起始頂點向外遍歷）。
這就是在 ArangoDB 中使用 Dijkstra 算法計算最短路徑的基本方法。您可以根據需要調整查詢以滿足您的特定需求。
