Simple view
Full metadata view
Authors
Statistics
Porównywanie wydajności wybranych algorytmów wyszukiwania najkrótszych ścieżek w grafie.
Performance comparison of selected algorithms computing the shortest paths in a graph.
Dijkstra, Dwukierunkowy algorytm Dijkstry, ALT, Wielopoziomowy Graf, porównanie wydajności, Problem najkrótszej ścieżki
Dijkstra, Bidirectional Dijkstra, ALT, Multi-level Graph, benchmark, Shortest Path Problem
Celem pracy jest implementacja i porównanie wydajności algorytmów służących do wyszukiwania najkrótszych ścieżek w grafie ważonym, opartych na algorytmie Dijkstry. Wybrane algorytmy to dwukierunkowa wersja Dijkstry, ALT (wersja jednokierunkowa i dwukierunkowa) oraz rozwiązanie korzystające ze struktury Wielopoziomowego Grafu.
The goal of this thesis is to implement and compare the performance of algorithms computing the shortest paths in a weighted graph, based on the Dijkstra algorithm. Selected algorithms are: Bidirectional Dijkstra, ALT (unidirectional and bidirectional version) and a solution that uses the Multi-level Graph data structure.
| dc.abstract.en | The goal of this thesis is to implement and compare the performance of algorithms computing the shortest paths in a weighted graph, based on the Dijkstra algorithm. Selected algorithms are: Bidirectional Dijkstra, ALT (unidirectional and bidirectional version) and a solution that uses the Multi-level Graph data structure. | pl |
| dc.abstract.pl | Celem pracy jest implementacja i porównanie wydajności algorytmów służących do wyszukiwania najkrótszych ścieżek w grafie ważonym, opartych na algorytmie Dijkstry. Wybrane algorytmy to dwukierunkowa wersja Dijkstry, ALT (wersja jednokierunkowa i dwukierunkowa) oraz rozwiązanie korzystające ze struktury Wielopoziomowego Grafu. | pl |
| dc.affiliation | Wydział Matematyki i Informatyki | pl |
| dc.area | obszar nauk ścisłych | pl |
| dc.contributor.advisor | Kozik, Marcin - 129358 | pl |
| dc.contributor.author | Traczyk, Dominik | pl |
| dc.contributor.departmentbycode | UJK/WMI2 | pl |
| dc.contributor.reviewer | Kozik, Marcin - 129358 | pl |
| dc.contributor.reviewer | Duraj, Lech | pl |
| dc.date.accessioned | 2020-07-27T14:05:45Z | |
| dc.date.available | 2020-07-27T14:05:45Z | |
| dc.date.submitted | 2018-09-11 | pl |
| dc.fieldofstudy | informatyka analityczna | pl |
| dc.identifier.apd | diploma-121469-209881 | pl |
| dc.identifier.project | APD / O | pl |
| dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/226013 | |
| dc.language | pol | pl |
| dc.subject.en | Dijkstra, Bidirectional Dijkstra, ALT, Multi-level Graph, benchmark, Shortest Path Problem | pl |
| dc.subject.pl | Dijkstra, Dwukierunkowy algorytm Dijkstry, ALT, Wielopoziomowy Graf, porównanie wydajności, Problem najkrótszej ścieżki | pl |
| dc.title | Porównywanie wydajności wybranych algorytmów wyszukiwania najkrótszych ścieżek w grafie. | pl |
| dc.title.alternative | Performance comparison of selected algorithms computing the shortest paths in a graph. | pl |
| dc.type | licenciate | pl |
| dspace.entity.type | Publication |