Star

nebula是否支持带权重的最短路径查询?

文档中的FIND PATH语句似乎只能做无权重的最短路径查询?如果需要做有权重的最短路径查询有什么方案呢?

暂时不支持

好的,后续2.0版本更新中会做支持吗?或者当前有可以结合其他组件的替代方案吗?

我觉得可以试试先把边查询出来,把构造出来的边传入rank函数,再对函数返回结果进行筛选。

1赞

好的,我去了解一下

还是DB原生支持Dij A*这样的算法比较好。
实在不行呢,也可以考虑把allpath这样一个子图结果放到客户端(jgrapht或者networkx)里面,再二次计算下。。。。

2赞

好的。Dij和A*这类最短路径查询的话,nebula在2.0版本会有支持计划吗?

半年内看,DB这层应该还是不会有,看集成的计算引擎层面把。

浙ICP备20010487号