From df55fb1472582ef2a2c4b629f5997882d729c64a Mon Sep 17 00:00:00 2001
From: Paul ALNET <alnet@insa-toulouse.fr>
Date: Fri, 3 May 2024 15:09:28 +0200
Subject: [PATCH] fix(astar): compareto using sign for better precision

---
 .../insa/graphs/algorithm/shortestpath/Label.java    | 12 +++---------
 1 file changed, 3 insertions(+), 9 deletions(-)

diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java
index 93ec1b7..ffdf560 100644
--- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java
+++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java
@@ -40,14 +40,8 @@ public class Label implements Comparable<Label> {
 
   public int compareTo(Label other) {
     final float difference = this.getTotalCost() - other.getTotalCost();
-    final boolean equal = Math.abs(difference) < 1.0;
-    if (equal) {
-      return 0;
-      //TODO
-    }
-
-    // TODO ensure this works properly
-    // return (int)(this.pathCost - other.pathCost);
-    return this.pathCost - other.pathCost < 0 ? -1 : 1;
+    return (int) Math.signum(difference);
+    // Note that doesn't address the requested condition regarding equality :
+    // "En cas d'égalité, on considèrera en premier le sommet ayant le plus petit coût estimé à la destination."
   }
 }