Grupni projekt iz kolegija Napredne baze podataka na diplomskom studiju Računarstvo i matematika.
Članovi grupe su: Petra Škrabo, Ivan Štruklec, Katarina Šupe, Mateja Terzanović i Margarita Tolja.
Složiti grafovsku bazu podatka u Neo4j koja će sadržavati podatke o 20-tak najvećih gradova u Hrvatskoj, te udaljenostima između njih. Korištenjem ove baze podataka, demonstrirati algoritme za pretraživanje grafova i pronalazak puta: pronalazak najkraćeg puta (shortest path), pronalazak najkraćeg puta među svim parovima (all pairs shortest path), minimalno razapinjajuće stablo (minimum spanning tree). Za svaki od algoritama objasniti ideju te za što se koristi. U sljedećem koraku pretvoriti udaljenosti između gradova u vrijeme koje je potrebno za prevaliti put između njih, te dodati za svaki grad vrijeme prolaska kroz sam grad. Uz ovo proširenje grafa predložiti implementaciju algoritma najkraćeg puta. Ovaj algoritam opisati u pseudokodu i implementirati u Cypheru ili nekom drugom programskom jeziku po volji. Potvrditi valjanost algoritma testiranjem na nekoliko parova gradova u izmijenjenoj demonstracijskoj bazi podataka.