diff options
Diffstat (limited to '_log/neo4j-a-star-search.md')
| -rw-r--r-- | _log/neo4j-a-star-search.md | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/_log/neo4j-a-star-search.md b/_log/neo4j-a-star-search.md index 8790731..6664421 100644 --- a/_log/neo4j-a-star-search.md +++ b/_log/neo4j-a-star-search.md @@ -1,13 +1,13 @@ --- -title: Contributed A* search to Neo4J +title: Contributed A* search to Neo4J algorithms date: 2018-03-06 layout: post --- Written in 2026, backdated to 2018. -Before v3.4.0, Neo4J shipped with Dijkstra's shortest path search. The -algorithm was too slow for our marine vessel tracking application. +Before v3.4.0, Neo4J algorithms plugin shipped with Dijkstra's shortest path +search. The algorithm was too slow for our marine vessel tracking application. Forked and added A* search. Used the haversine function to steer the search: @@ -52,7 +52,7 @@ Upstreamed the changes. GitHub release: <a href="https://github.com/neo4j-contrib/neo4j-graph-algorithms/releases/tag/3.4.0.0" -class="external" target="_blank" rel="noopener noreferrer">Neo4J v3.4.0</a> | +class="external" target="_blank" rel="noopener noreferrer">neo4j-contrib v3.4.0</a> | <a href="https://github.com/neo4j-contrib/neo4j-graph-algorithms/blob/bd9732d9a690319552e134708692acb5a0d6b37c/algo/src/main/java/org/neo4j/graphalgo/impl/ShortestPathAStar.java" class="external" target="_blank" rel="noopener noreferrer">Full source</a>. |