Update dijkstra.go

lorenzotinfena · Mar 9, 2024 · aef6498 · aef6498
1 parent e23b088
commit aef6498
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/collections/graph/dijkstra.go b/collections/graph/dijkstra.go
@@ -92,8 +92,8 @@ func WeightedDijkstra[V comparable, W constr.Integer | constr.Float](
 	toAnalyze := heap.NewFibonacciHeap[V](
 		func(v1, v2 V) bool { return dijkstraGet(v1).Cost < dijkstraGet(v2).Cost },
 		fibonacciSet, fibonacciGet, dijkstraContains, fibonacciRemove)
-	toAnalyze.Push(start)
 	dijkstraSet(start, &DijkstraNode[V, W]{start, nil, W(0)})
+	toAnalyze.Push(start)
 
 	return &weightedDijkstraIterator[V, W]{
 		toAnalyze,