praca_magisterska/algorithms
2022-09-25 16:41:41 +02:00
..
__init__.py Created two python packages. One for algorithms implementations of the master thesis and the other for methods, classes and structures meant to help with the use of those algorithms. 2021-10-08 18:16:04 +02:00
a_star.py Rewrote all 3 algorithms. Generated 10 random graphs and grids for tests. Created testing structure which uses generated graphs and grids as input data to algorithms, measures execution time and memory blocks used by them. Takes these measurements and found weights and builds tables in latex format which compare these data among those three algorithms. 2022-09-25 16:41:41 +02:00
bidirectional.py Rewrote all 3 algorithms. Generated 10 random graphs and grids for tests. Created testing structure which uses generated graphs and grids as input data to algorithms, measures execution time and memory blocks used by them. Takes these measurements and found weights and builds tables in latex format which compare these data among those three algorithms. 2022-09-25 16:41:41 +02:00
dijkstra.py Rewrote all 3 algorithms. Generated 10 random graphs and grids for tests. Created testing structure which uses generated graphs and grids as input data to algorithms, measures execution time and memory blocks used by them. Takes these measurements and found weights and builds tables in latex format which compare these data among those three algorithms. 2022-09-25 16:41:41 +02:00