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() 函数计算了这两个节点之间的最短路径，并将结果输出到控制台。
