prikaz prve stranice dokumenta Rješavanje problema najdužeg puta
  Preuzmi
PDF 353.09 KB
završni rad
Rješavanje problema najdužeg puta
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. urn:nbn:hr:166:379404
Dujić, Josip
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Dujić, J. (2016). Rješavanje problema najdužeg puta (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:379404

Dujić, Josip. "Rješavanje problema najdužeg puta." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:166:379404

Dujić, Josip. "Rješavanje problema najdužeg puta." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:166:379404

Dujić, J. (2016). 'Rješavanje problema najdužeg puta', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 29.07.2024., https://urn.nsk.hr/urn:nbn:hr:166:379404

Dujić J. Rješavanje problema najdužeg puta [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2016 [pristupljeno 29.07.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:379404

J. Dujić, "Rješavanje problema najdužeg puta", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:379404

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:379404
Podaci o radu
NaslovRješavanje problema najdužeg puta
Naslov (engleski)Solving Longest Route Problem
AutorJosip Dujić
MentorBranko Žitko (mentor)
Član povjerenstvaBranko Žitko (predsjednik povjerenstva)
Član povjerenstvaAni Grubišić (član povjerenstva)
Član povjerenstvaDivna Krpan (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za informatiku)
Split
Datum i država obrane2016-09-14, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
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.
Sažetak (engleski)
Generalization of the Longest path problem is problem of finding the longest Hamiltionian path in a complete graph. This problem is proven to be NP-complete. Similar problems are shown as well as the methods of computing the solution using exact algorithms and approximation algorithms. Search algorithms are implemented in Python and results of their execution are analyzed and compared.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:379404
Studijski programNaziv: Informatika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ. bacc. inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Imenovanje-Nekomercijalno 4.0 međunarodna (CC BY-NC 4.0)
Datum i vrijeme pohrane2017-06-12 15:51:38