izvor podataka: crosbi
!
Rješavanje problema najdužeg puta (CROSBI ID 409660)
Ocjenski rad | diplomski rad
Dujić, Josip
Rješavanje problema najdužeg puta / Žitko, Branko (mentor);
Split, Prirodoslovno-matematički fakultet u Splitu, . 2016
Podaci o odgovornosti
Dujić, Josip
Žitko, Branko
hrvatski
Rješavanje problema najdužeg puta
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.
Problem najdužeg puta ; Algoritmi pretraživanja
nije evidentirano
engleski
Splving Longest Route Problem
nije evidentirano
Longest Path Problem ; Search algorithms
nije evidentirano
Podaci o izdanju
25
14.09.2016.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Prirodoslovno-matematički fakultet u Splitu
Split
Povezanost rada
Povezane osobe
Povezane ustanove