Application for shortest path search based on Dijkstra algorithm and data scraping

Cilj ovog završnog rada je spojiti stara znanja sa modernim tehnologijama. Edsger W. Dijkstra osmislio je svoj algoritam 1956. godine, dok je princip bezglavog pretraživanja i struganja podataka relativno nov. U ovom radu opisan je proces traženja najjeftinijeg puta za dani izvor korištenjem Dijkstrinog algoritma, povijest, načini rada i etičnost kombiniranja bezglavih pretraživača i struganja podataka te implementacije svega navedenog u mobilnu aplikaciju traženja optimalne autobusne karte za korisnika izdvajanjem podataka s web stranice getbybus.hrGoal of this thesis is to link old knowledge with modern technologies. Edsger W. Dijkstra has conceived his algorithm back in 1956, while the concept of headless browsing and data scraping is relatively new. This paper describes the process of single source shortest path search using Dijkstra’s algorithm, history, way of work and ethics of combining headless browsing and data scraping and implementing all of that into a mobile application that searches for optimal bus ticket for a user scraping the data off getbybus.hr webpage