gpt4 book ai didi

Neo4j:基于属性的最短路径

转载 作者:行者123 更新时间:2023-12-02 01:59:09 25 4
gpt4 key购买 nike

假设我想用 Neo4j 内置的 shortestPath 算法计算图的最短路径。有没有一种方法可以使用将节点之间的距离编码为关系属性的算法?

如果不清楚,我的意思是:我的图 G 由 3 个顶点 A、B、C 和 3 个边组成:

  • E1: (A)-->(B)
  • E2: (A)-->(C)
  • E3: (C)-->(B)

如果我在此图中询问 A 和 B 之间的最短路径,我会得到 E1。但是,如果边的“距离”属性如下,那么我想得到 E2-E3 作为最短路径:

  • E1:距离 = 10
  • E2:距离 = 4
  • E3:距离 = 3

这可能吗?如果可能的话如何?

最佳答案

使用 dijkstra 而不是 shortestPath,它允许您指定一个 cost_property。可以找到更多信息 here

关于Neo4j:基于属性的最短路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18191621/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com