| Form of studies |
Bachelor |
| Title of the study programm |
Computer Systems |
| Title in original language |
Deikstras algoritma uzlabošanas iespējas |
| Title in English |
Possibilities of Improving the Dijkstra Algorithm |
| Department |
12300 Institute of Applied Computer Systems |
| Scientific advisor |
Valdis Saulespurēns |
| Reviewer |
Maija Strautmane |
| Abstract |
Bakalaura darba tips - 1.tips: Moderno risinājumu izpēte
Bakalaura darbā tiek pētītas mūsdienās pieejamās iespējas pilnveidot Deikstras algoritmu ar nolūku noteikt vislabāko. Izpētītās tehnoloģijas tiek izmantotas Deikstra algoritma ieviešanai Python programmēšanas valodā, tostarp: binārā kaudze, Fibonači kaudze, vairākpavedienu veidošana un NetworkX bibliotēka. Lai novērtētu ieviesto uzlabojumu kvalitāti, Deikstra algoritms tiek salīdzināts ar A* algoritmu. Šis salīdzinājums ļauj noskaidrot, vai ir jēga uzlabot Deikstra algoritmu, vai arī labāk ir izmantot citu algoritmu, lai grafos atrastu īsāko ceļu. Viena no Deikstra algoritma ieviešanām ir rakstīta Java programmēšanas valodā, lai ņemtu vērā Python valodas ierobežojumus.
Darbs ir sadalīts piecās galvenajās daļās:
Pirmajā daļā tiek detalizēti izpētīts Deikstras algoritms.
Otrajā daļā tiek pētītas iepriekš minētās tehnoloģijas algoritma uzlabošanai.
Trešajā daļā ir apskatīts Deikstras algoritma galvenais konkurents - A* algoritms.
Ceturtajā daļā tiek apsvērts katras algoritma realizācijas kods, ka arī tika veikta saņemto datu ierakstīšana tabulās.
Piektajā daļā tiek veikta tehnoloģiju salīdzināšana.
Šis darbs sastāv no 71 lappusēm, 17 attēliem, 18 tabulām, 2 pielikumiem un 41 informācijas avotiem. |
| Keywords |
Deikstra, NetworkX, Python, Java |
| Keywords in English |
Dijkstra, NetworkX, Python, Java |
| Language |
lv |
| Year |
2022 |
| Date and time of uploading |
30.05.2022 23:58:35 |
