diff options
| author | Sadeep Madurange <sadeep@asciimx.com> | 2026-05-04 09:01:42 +0800 |
|---|---|---|
| committer | Sadeep Madurange <sadeep@asciimx.com> | 2026-05-07 09:57:01 +0800 |
| commit | 35c999ea426a5f0b32e2b5d5bab5fe010ea9ce97 (patch) | |
| tree | f5365289bf1fc4d9d660b9699b3f60a790dfa1ed /_log/neo4j-a-star-search.md | |
| parent | fb15536326a8d5b3187981b0036df65f4bb60996 (diff) | |
| download | www-35c999ea426a5f0b32e2b5d5bab5fe010ea9ce97.tar.gz | |
Improve accuracy of framing.
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>. |