Commit graph

283 commits

Author SHA1 Message Date
04f0e61c54 Tests Dijkstra, added chemins_courts, nuls, vélos, inexistant. Chemins long to be fixed 2024-05-18 12:57:06 +02:00
ed48a95832 Added paths + syntax for tests 2024-05-17 11:36:43 +02:00
1e3b3293a4 test(dijkstra): pcc toulouse insa 2024-05-17 08:55:55 +02:00
6db6644828 test(dijkstra): fix git mishap 2024-05-17 08:41:24 +02:00
0cfdaf1ef2 test(dijkstra): correct pathReader close placement 2024-05-17 08:39:13 +02:00
bbd6fac17f test(dijkstra): fix file paths 2024-05-17 08:35:48 +02:00
f289793c44 test(dijkstra): use static test class 2024-05-17 08:35:18 +02:00
72b117f83b test(dijkstra): fix before annotation on init 2024-05-17 07:54:19 +02:00
f6f431fce1 test(dijkstra): close open file readers 2024-05-17 07:53:17 +02:00
e728c77982 trying to test 2024-05-04 23:39:00 +02:00
b45ff5d930 dijkstra verifications OK 2024-05-04 22:32:08 +02:00
df55fb1472 fix(astar): compareto using sign for better precision 2024-05-03 15:09:28 +02:00
f77aea0371 feat(astar): create labels by algorithm 2024-05-03 15:02:31 +02:00
632662ee75 test 2024-05-03 14:49:26 +02:00
24012e3afc feat(astar): compare total cost 2024-05-03 14:46:33 +02:00
a0c6437bd2 feat(astar): create class labelstar 2024-05-03 14:46:18 +02:00
224ab4a97d fix(dijkstra): filter invalid arcs during reconstruction 2024-05-03 13:58:13 +02:00
5363dd1a89 fix(dijkstra): remove then insert to sort bin heap 2024-05-03 13:57:54 +02:00
6baec1d7dd feat(dijkstra): mark labels as reached to increase performance 2024-05-03 13:24:05 +02:00
dcc2bc0746 fix(dijkstra): observers 2024-05-03 12:52:29 +02:00
c223936743 feat: add bicycle filter 2024-04-26 18:24:06 +02:00
429a22fcd9 roads allowed feat 2024-04-26 17:52:28 +02:00
5dfd14f3f2 doc(dijkstra): explain why we use an ArrayList 2024-04-26 17:35:37 +02:00
e5be8087f9 dijkstra functional 2024-04-26 17:31:33 +02:00
73a1e4a058 dijkstra 2024-04-26 17:10:49 +02:00
9e994c2104 access labels node 2024-04-26 16:55:23 +02:00
ceeb5e1203 dijkstra: functional 2024-04-20 19:21:26 +02:00
26e5d5dac9 dijkstra: functional 2024-04-20 19:18:04 +02:00
6e4c4de7dd dijkstra : compiling version but not functional 2024-04-18 01:16:09 +02:00
f51d3a26b5 few fixes: dijkstra 2024-04-18 01:05:14 +02:00
4bd0c74fa4 dijkstra, not functional 2024-04-05 12:38:18 +02:00
7db072a9f7 wip(dijkstra): tests 2024-04-05 12:08:20 +02:00
7e0955ecb2 feat(dijkstra): implement Comparable in Label class 2024-04-05 11:47:05 +02:00
19ec6b6220 feat(dijkstra): write label class 2024-04-05 11:34:12 +02:00
04626fb1a7 UML algos 2024-04-05 11:08:22 +02:00
cce3fcdca8 feat(binheap): remove passes tests 2024-04-05 10:51:13 +02:00
04c4316e36 wip(binheap): remove 2024-04-05 09:46:28 +02:00
e45e83dc69 fix(launch): use relative file paths 2024-04-05 08:28:58 +02:00
c68a969b91 Edge cases to fix 2024-04-05 00:55:52 +02:00
2e20b9b3a6 heap removed impl, tests to fix 2024-04-05 00:37:26 +02:00
cf4f368912 Launch Java: insa map, rangueil path 2024-04-03 13:50:26 +02:00
a75c0f18c9 launch.java 2024-03-25 10:53:59 +01:00
43931e3d05 chore(path): remove isValid deprecation flag 2024-03-25 10:44:04 +01:00
89fe1293d3 feat(path): implement getShortestPathFromNodes 2024-03-25 10:43:16 +01:00
f1398ed125 feat(path): implement getFastestPathFromNodes 2024-03-25 10:40:57 +01:00
33290ab443 Diagram class 2024-03-25 10:15:26 +01:00
291c895bb4 Path: isValid func 2024-03-25 09:43:17 +01:00
da70b6ea86 feat(path): implement getMinimumTravelTime 2024-03-25 09:11:03 +01:00
7deca4330c refactore(path): rename variables 2024-03-25 09:07:43 +01:00
bf7f8e231d chore(path): remove getLength deprecation flag 2024-03-25 09:04:35 +01:00