..

coderodde · coderodde · commit 01963775f5c3 · 2024-05-13T07:29:43.000+03:00
diff --git a/src/main/java/com/github/coderodde/graph/pathfinding/delayed/impl/ThreadPoolBidirectionalBFSPathFinder.java b/src/main/java/com/github/coderodde/graph/pathfinding/delayed/impl/ThreadPoolBidirectionalBFSPathFinder.java
@@ -841,7 +841,10 @@ private void tryUpdateIfImprovementPossible(
             if (distance.get(node) > updatedDistance) {
                 distance.put(node, updatedDistance);
                 parents.put(node, predecessor);
-                heap.updatePriority(node, updatedDistance);   
+                
+                if (heap.containsDatum(node)) {
+                    heap.updatePriority(node, updatedDistance);
+                }
             }
         }
         

Original file line number	Diff line number	Diff line change
`@@ -841,7 +841,10 @@ private void tryUpdateIfImprovementPossible(`
`841`	`841`	`if (distance.get(node) > updatedDistance) {`
`842`	`842`	`distance.put(node, updatedDistance);`
`843`	`843`	`parents.put(node, predecessor);`
`844`		`- heap.updatePriority(node, updatedDistance);`
	`844`	`+`
	`845`	`+ if (heap.containsDatum(node)) {`
	`846`	`+ heap.updatePriority(node, updatedDistance);`
	`847`	`+ }`
`845`	`848`	`}`
`846`	`849`	`}`
`847`	`850`