通过arangodb中预定义的顶点和边集查找最短路径

我需要找到最短的路径，应该通过几个节点和边缘。一些细节：

根据权重，它应该是最短路径

包含集可以是有序的，也可以是无序的

图表大小-50000个顶点和450 0000条边

有没有办法使用arangodb找到这样的路径？

---

我尝试过K_最短路径，但在某些情况下速度太慢。

没有数据集，这很难测试。不幸的是，

K_最短路径

是向边添加“权重”的唯一内置方法，除非您自己构建。另外，两种

最短路径

方法都没有实现

修剪

，这是加速图遍历的最佳方法

我的建议是使用有向图方法（

用于1..9入站x中的v、e、p…

），实现

PRUNE

和

FILTER

子句以减少跳数，并使用类似

COLLECT path=p AGGREGATE weight=SUM（e.weight）

的方法来计算权重