Neo4j : 속성을 기반으로 한 최단 경로

Question

Neo4j에 내장 된 최단 경로 알고리즘을 사용하여 그래프의 최단 경로를 계산한다고 가정합니다. 노드 사이의 거리가 관계의 속성으로 인코딩되는 알고리즘을 사용하는 방법이 있습니까?

내가 무엇을 의미, 그것은 분명하지 않다 경우는 다음과 같다 내 그래프 G는 3 개 꼭지점 A, B, C 3 가장자리로 구성

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

I이 그래프에서 A와 B 사이의 최단 경로를 요청할 경우 I E1을 얻으십시오.

• E1 : 거리 = 10
• E2 : 거리 = 4
가장자리의 "거리"속성은 다음과 같습니다 경우, 그때는 가장 짧은 경로로 E2-E3를 얻고 싶은 것
• E3 : 거리 = 3

이것이 가능한가요?

Answer 1

shortestPath 대신 dijkstra을 사용하면 cost_property을 지정할 수 있습니다. 더 많은 정보는 here