ArangoDB 是一款支持多模型（文檔、圖形和鍵值對）的 NoSQL 數據庫，它內置了一個名為 AQL（ArangoDB Query Language）的查詢語言。在 ArangoDB 中，你可以使用最短路徑算法來查找兩個節點之間的最短路徑。

ArangoDB 的最短路徑算法基于 Dijkstra 算法，這是一種用于計算加權圖中兩點之間最短路徑的貪心算法。在 ArangoDB 中，你可以使用 db._graph.shortestPath() 函數來計算兩個節點之間的最短路徑。

以下是使用 db._graph.shortestPath() 函數的基本語法：

db._graph.shortestPath(startNode, endNode, options)

參數說明：

• startNode：起始節點的 ID。
• endNode：終止節點的 ID。
• options：可選參數，用于自定義最短路徑算法的行為。例如，可以設置權重屬性、是否允許循環等。

以下是一個簡單的示例，展示了如何在 ArangoDB 中使用最短路徑算法：

// 創建一個名為 "myGraph" 的圖形集合
db._createGraph("myGraph")

// 向圖形中添加節點和邊
db._graph.save({
  _key: "nodeA",
  label: "Node A"
})

db._graph.save({
  _key: "nodeB",
  label: "Node B"
})

db._graph.save({
  _from: "myGraph/nodeA",
  _to: "myGraph/nodeB",
  weight: 1
})

// 計算節點 A 和節點 B 之間的最短路徑
const result = db._graph.shortestPath("myGraph/nodeA", "myGraph/nodeB")

console.log(result) // 輸出：[ 'myGraph/nodeA', 'myGraph/nodeB' ]

在這個示例中，我們首先創建了一個名為 “myGraph” 的圖形集合，然后向其中添加了兩個節點（nodeA 和 nodeB）以及它們之間的一條邊。最后，我們使用 db._graph.shortestPath() 函數計算了這兩個節點之間的最短路徑，并將結果輸出到控制臺。