neo4j : k-shortest path Built-In Algorithm support

Viewed 337

I need to find k-shortest paths between two nodes in neo4j.

Options tried till now:

I found Built-in Algorithm support for Djikstra,A* using shortestpath, allshortestpath calls as well as APOC procedures but none which suits my need.

  • All these give "one/many shortest path of lease weight/length of paths" and not best k shortest path
  • Giving Depth in the relation [:CONNECTED_TO*1..n] does not help either

I have gone through the question

Also found this plugin https://github.com/Caleydo/neo4j-kshortestpaths-plugin But cannot figure out how to use it. I am able to successfully add it to neo4j plugins

Any pointers welcome

1 Answers
Related