From d18b728cb306de19b9d60d6226d5d27843ecc585 Mon Sep 17 00:00:00 2001 From: Sadeep Madurange Date: Sun, 16 Nov 2025 14:58:12 +0800 Subject: Minor improvements to posts. --- _site/archive/neo4j-a-star-search/index.html | 18 +++++++----------- 1 file changed, 7 insertions(+), 11 deletions(-) (limited to '_site/archive') diff --git a/_site/archive/neo4j-a-star-search/index.html b/_site/archive/neo4j-a-star-search/index.html index 92d350d..826ea2c 100644 --- a/_site/archive/neo4j-a-star-search/index.html +++ b/_site/archive/neo4j-a-star-search/index.html @@ -50,13 +50,11 @@ Performance issues with Neo4J’s shortest-path algorithms limited our search to about 4,000 route points.

A graph is a finite set of vertices, and a subset of vertex pairs known as -edges. Edges can have weights.

- -

In the case of vessel tracking, the route points can be modeled as a graph -with the distances between them as weights. For different reasons, people are -interested in minimizing (or maximizing) the weight of a path through a set of -vertices. For instance, we may want to find the shortest path between two -ports.

+edges. Edges can have weights. In the case of vessel tracking, the route points +can be modeled as a graph with the distances between them as weights. For +different reasons, people are interested in minimizing (or maximizing) the +weight of a path through a set of vertices. For instance, we may want to find +the shortest path between two ports.

Dijkstra’s algorithm is one such algorithm that finds the shortest path between two vertices. The one drawback of this algorithm is that it computes all the @@ -345,10 +343,8 @@ public class ShortestPathAStar extends Algorithm<ShortestPathAStar> {

The heuristic function is domain-specific. If chosen wisely, it can significantly speed up the search. In our case, we achieved a 300x speedup, -enabling us to expand our search from 4,000 to 13,000 route points.

- -

The Neo4J graph algorithms open-source project v3.4 shipped -with my implementation of the A* search algorithm.

+enabling us to expand our search from 4,000 to 13,000 route points. The v3.4.0 of the +Neo4J graph algorithms shipped with the A* search algorithm.

by Wickramage Don Sadeep Madurange

-- cgit v1.2.3