prikaz prve stranice dokumenta Pohlepni algoritmi za rješavanje problema trgovačkog putnika
Rad nije dostupan
završni rad
Pohlepni algoritmi za rješavanje problema trgovačkog putnika
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. urn:nbn:hr:168:592307
Pejić, Mateo
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Pejić, M. (2019). Pohlepni algoritmi za rješavanje problema trgovačkog putnika (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:592307

Pejić, Mateo. "Pohlepni algoritmi za rješavanje problema trgovačkog putnika." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. https://urn.nsk.hr/urn:nbn:hr:168:592307

Pejić, Mateo. "Pohlepni algoritmi za rješavanje problema trgovačkog putnika." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. https://urn.nsk.hr/urn:nbn:hr:168:592307

Pejić, M. (2019). 'Pohlepni algoritmi za rješavanje problema trgovačkog putnika', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 30.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:592307

Pejić M. Pohlepni algoritmi za rješavanje problema trgovačkog putnika [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2019 [pristupljeno 30.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:592307

M. Pejić, "Pohlepni algoritmi za rješavanje problema trgovačkog putnika", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:592307

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:592307
Podaci o radu
NaslovPohlepni algoritmi za rješavanje problema trgovačkog putnika
Naslov (engleski)Greedy Algorithms for Solving Travelling Salesman Problem
AutorMateo Pejić
MentorTomislav Burić (mentor)
Član povjerenstvaTomislav Burić (predsjednik povjerenstva)
Član povjerenstvaIlko Brnetić (član povjerenstva)
Član povjerenstvaJosipa Pina Milišić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2019-07-12, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Problem trgovačkog putnika je jedan od najčuvenijih i najintrigantijih problema koji se jednostavno modeliraju i preformuliraju pomoću grafova. On gledan kroz prizmu teorije grafova glasi ovako: U potpunom težinskom grafu nađi hamiltonovski ciklus minimalne duljine. Pri rješavanju ovog problema koriste se razne metode među kojima su i pohlepni algoritmi. Prednosti pohlepnih algoritama su jednostavnost, intuitivnost i mala kompleksnost, a nedostaci su kratkovidni pogled (gleda se najbolje rješenje za taj korak) zbog čega ne garantira dobra globalna rješenja, te dosta ovise o instanci problema zbog čega je teško napraviti robustan algoritam koji radi za sve instance problema.
Sažetak (engleski)
Travelling salesman problem is one of the most famous and the most intriguing problems which can be easily modelled using graph theory. When defined by graph theory this problem looks like this: In complete weighted graph find the Hamiltonian cycle of the minimum length. Because travelling salesman problem is Np-hard problem we use a variety of methods to solve it. The simplest methods are greedy algorithms. Benefits of greedy algorithms are simplicity, intuition and small complexity. Disadvantages of greedy algorithms are shortsightedness (they are only looking for the best choice for a next step) and their dependency on instance of a problem, which makes it difficult to create a robust algorithm that works for all instances of the problem.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:592307
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2020-01-07 21:11:05