Head's Up! These forums are read-only. All users and content have migrated. Please join us at community.neo4j.com.
08-02-2020 06:56 PM
Hi,
I want to know what algorithm does neo4j uses for All pairs shortest path.
There are generally three algorithms in that problem.
Floyd-Warshall Algorithm
matrix multiplication
Johnson's Algorihtm
Which one does neo4j use?
Thank you
08-02-2020 07:45 PM
08-03-2020 01:23 AM
08-03-2020 07:16 PM
Thanks but, I already checked the manual.
The manual only shows how to use APSP and does not show what algorithms APSP uses.
08-04-2020 12:30 AM
Hello @tajava2006
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
Regards,
Cobra
All the sessions of the conference are now available online