From 5b59292839458151914b1e8293c793b960985507 Mon Sep 17 00:00:00 2001 From: Paul ALNET Date: Tue, 21 May 2024 00:24:08 +0200 Subject: [PATCH] doc(test): explain imprecisions with very long paths --- .../algorithm/shortestpath/ShortestPathAlgorithmTest.java | 3 +++ 1 file changed, 3 insertions(+) diff --git a/be-graphes-algos/src/test/java/org/insa/graphs/algorithm/shortestpath/ShortestPathAlgorithmTest.java b/be-graphes-algos/src/test/java/org/insa/graphs/algorithm/shortestpath/ShortestPathAlgorithmTest.java index 02802f2..5106185 100644 --- a/be-graphes-algos/src/test/java/org/insa/graphs/algorithm/shortestpath/ShortestPathAlgorithmTest.java +++ b/be-graphes-algos/src/test/java/org/insa/graphs/algorithm/shortestpath/ShortestPathAlgorithmTest.java @@ -357,6 +357,9 @@ public abstract class ShortestPathAlgorithmTest { // On a des erreurs d'arrondi assez grande avec la distance, mais elles sont mineures // relativement aux distance de 300000 ici. assert((Math.abs(algo.getCostPath() - path.getPath().getLength())) < 1000.0); + // Probable explication : + // - `algo.getCostPath()` : somme de double + // - `path.getPath().getLength()` : somme de float // Selon le chemin sélectionné on peut avoir une estimation de la longueur qu'on est censée avoir. // Avec notre long chemin: entre 250 et 260 kilomètres. assert(algo.getCostPath() > 250000 && algo.getCostPath() < 260000);