3

假设我想用 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

这可能吗?如果可以,怎么办?

4

1 回答 1

2

使用dijkstra代替shortestPath,它允许您指定一个cost_property. 更多信息可以在这里找到

于 2013-08-12T16:08:03.370 回答