Laboratory work on graph algorithms.
- Exact searching one-bridges
- Randomize searching one-bridges
- Randomize searching two-bridges with 3 sorting methods
- Floyd Warshall
- Johnson
- A Star
Tests exist for each algorithm, avaliable at:
- tests.h
- tests_shortests_paths.h
Benchmarks for each algorithm:
- benchmark.h
- benchmark_shortests_paths.h
Algorithms analysis provided at 2 reports:
- Report Bridges
- Report_the_shortest_paths.docx