praca_magisterska

Repozytorium przechowujące kod napisane na rzecz mojej pracy magisterskiej.

Go to file

Bartosz 328f96d117 Got rid of 20000 node subgroups.		2022-10-22 12:53:46 +02:00
algorithms	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
dataset	Got rid of 20000 node subgroups.	2022-10-22 12:53:46 +02:00
Documentation	Added two png files with graphic representation of two example graphs used in testing of the algorithms.	2022-01-17 21:28:34 +01:00
fibheap	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
output	Added output of the tests.	2022-10-19 16:34:41 +02:00
main.py	Added output of the tests.	2022-10-19 16:34:41 +02:00
README.md	Cleaned readme for now.	2022-09-25 16:51:19 +02:00