Fix incorrect distance calculation for ComputeDense (#41)

SoftSmile-Inc · Aug 17, 2023 · 16f4f82 · 16f4f82
1 parent 922f968
commit 16f4f82
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/core/DijkstraGraphDistance.cs b/core/DijkstraGraphDistance.cs
@@ -225,14 +225,14 @@ protected void Compute_Dense()
         {
             while (DenseQueue.Count > 0) {
                 float idx_priority = DenseQueue.FirstPriority;
+                max_value = Math.Max(idx_priority, max_value);
                 int idx = DenseQueue.Dequeue();
                 GraphNodeStruct g = DenseNodes[idx];
                 g.frozen = true;
                 if (TrackOrder)
                     order.Add(g.id);
                 g.distance = max_value;
                 DenseNodes[idx] = g;
-                max_value = Math.Max(idx_priority, max_value);
                 update_neighbours_dense(g.id);
             }
         }
@@ -584,4 +584,4 @@ void update_neighbours_dense(int parent_id)
 
 
     }
-}
+}