Pregled bibliografske jedinice broj: 865105
Rješavanje problema najdužeg puta
Rješavanje problema najdužeg puta, 2016., diplomski rad, diplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 865105 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema najdužeg puta
(Splving Longest Route Problem)
Autori
Dujić, Josip
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
14.09
Godina
2016
Stranica
25
Mentor
Žitko, Branko
Ključne riječi
Problem najdužeg puta ; Algoritmi pretraživanja
(Longest Path Problem ; Search algorithms)
Sažetak
Poopćenje problema najdužeg puta je pronalazak najdužeg Hamiltonovog puta u potpunom grafu. Dokazana je NP-kompletnost problema. Prikazani su slični problemi te postupci rješavanja problema korištenjem egaktnih algoritama i algoritama aproksimacije. Algoritmi pretraživanja su implementirani u Pythonu te su rezultati njihova izvršavanja analizirani i uspoređeni.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
