What algorithm does neo4j uses for All pairs shortest path?

Neo4j Graph Platform Graph Algorithms/Graph Data Science
1

Hi,
I want to know what algorithm does neo4j uses for All pairs shortest path.

There are generally three algorithms in that problem.

  1. Floyd-Warshall Algorithm

  2. matrix multiplication

  3. Johnson's Algorihtm

Which one does neo4j use?

Thank you

2

Hi

Thanks

3
4

Thanks but, I already checked the manual.

The manual only shows how to use APSP and does not show what algorithms APSP uses.

5

Hello @tajava2006 :slight_smile:

I don't know which algorithm is used but I can tell you where you can find it:

This is the GDS Github source code, I'm sure you can look for the method and find the algorithm :slight_smile:

Regards,
Cobra

1 Like
6

@cobra
I'll give it a try. Thanks.

1 Like