Pregled bibliografske jedinice broj: 599878
Aplikacija za pronalazak najkraćeg puta u grafu
Aplikacija za pronalazak najkraćeg puta u grafu, 2012., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 599878 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Aplikacija za pronalazak najkraćeg puta u grafu
(An application for finding the shorthest path in a graph)
Autori
Jakolić, Daniel
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
06.06
Godina
2012
Stranica
28
Mentor
Hlupić, Nikica
Ključne riječi
graf; najkraći put; program
(graph; shortest path; application)
Sažetak
Opisati teorijsku podlogu Dijkstrinog algoritma za pronalaženje najkraćeg puta u grafu s nenegativnim težinama bridova. Napisati aplikaciju koja će omogućiti crtanje težinskih grafova te zadavanje polaznog i završnog vrha, a potom Dijkstrinim algoritmom pronaći najkraći put između zadanih vrhova.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Profili:
Nikica Hlupić
(mentor)
