lacau/BE_Graphes
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

All tests are valid

Browse source
This commit is contained in:
Clement Lacau 2024-05-21 01:07:41 +02:00
parent 76e734919c
commit d7c938cc76
1 changed files with 4 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

7
be-graphes-algos/src/test/java/org/insa/graphs/algorithm/shortestpath/ShortestPathAlgorithmTest.java
View file

@ -77,7 +77,7 @@ public abstract class ShortestPathAlgorithmTest {
*/ */
/* /*
* Verifies that path is valid and mathes the one found by the Bellman algo * Verifies that path is valid and matches the one found by the Bellman algo
*/ */
private void assertBellmanHasSameResult(Graph graph, Node origin, Node destination, ArcInspector arcFilter) { private void assertBellmanHasSameResult(Graph graph, Node origin, Node destination, ArcInspector arcFilter) {
final ShortestPathData data = new ShortestPathData(graph, origin, destination, arcFilter); final ShortestPathData data = new ShortestPathData(graph, origin, destination, arcFilter);
@ -240,7 +240,7 @@ public abstract class ShortestPathAlgorithmTest {
assert(path.getPath().isValid()); assert(path.getPath().isValid());
assert(path.isFeasible()); assert(path.isFeasible());
assert((Math.abs(algo.getCostPath() - path.getPath().getMinimumTravelTime()) < 1.0)); assert((Math.abs(algo.getCostPath() - path.getPath().getMinimumTravelTime()) < 1.0));
assert(Math.abs(path.getPath().getMinimumTravelTime() - bell_path.getPath().getMinimumTravelTime()) < 10.0 ); assert(Math.abs(path.getPath().getMinimumTravelTime() - bell_path.getPath().getMinimumTravelTime()) < 1.0 );
} }
@Test @Test
@ -356,6 +356,7 @@ public abstract class ShortestPathAlgorithmTest {
assert(path.isFeasible()); assert(path.isFeasible());
// On a des erreurs d'arrondi assez grande avec la distance, mais elles sont mineures // On a des erreurs d'arrondi assez grande avec la distance, mais elles sont mineures
// relativement aux distance de 300000 ici. // relativement aux distance de 300000 ici.
// Elles sont causées par le fait que les chemi
assert((Math.abs(algo.getCostPath() - path.getPath().getLength())) < 1000.0); assert((Math.abs(algo.getCostPath() - path.getPath().getLength())) < 1000.0);
// Probable explication : // Probable explication :
// - `algo.getCostPath()` : somme de double // - `algo.getCostPath()` : somme de double
@ -392,7 +393,7 @@ public abstract class ShortestPathAlgorithmTest {
assert(path.getPath().isValid()); assert(path.getPath().isValid());
assert(path.isFeasible()); assert(path.isFeasible());
// On a des erreurs d'arrondi assez grandes avec la distance // On a des erreurs d'arrondi assez grandes avec la distance
assert((Math.abs(algo.getCostPath() - path.getPath().getMinimumTravelTime())) < 100.0); assert((Math.abs(algo.getCostPath() - path.getPath().getMinimumTravelTime())) < 1000.0);
// Selon le chemin sélectionné on peut avoir une estimation de la durée qu'on est censée avoir. // Selon le chemin sélectionné on peut avoir une estimation de la durée qu'on est censée avoir.
// Avec notre long chemin: entre 12000 et 13000 secondes. // Avec notre long chemin: entre 12000 et 13000 secondes.
assert(algo.getCostPath() > 12000 && algo.getCostPath() < 13000); assert(algo.getCostPath() > 12000 && algo.getCostPath() < 13000);