Skip to content

Commit b26b4a4

Browse files
Correct criteria
1 parent 57a0ce0 commit b26b4a4

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

algo/src/main/java/org/neo4j/gds/steiner/SteinerBasedDeltaStepping.java

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -180,8 +180,8 @@ private boolean ensureShortest(
180180
List<SteinerBasedDeltaTask> tasks
181181
) {
182182
if (oldBin == currentBin) {
183-
//if closest terminal is still far off, unknown if shortest path found
184-
if (distance >= currentBin * delta) {
183+
//if closest terminal is in another bucket, can't be sure it's the best path
184+
if (distance >= (currentBin+1) * delta) {
185185
return false;
186186
}
187187
//find closest node to be processed afterwards

0 commit comments

Comments
 (0)