prikaz prve stranice dokumenta Rješavanje problema trgovačkog putnika upotrebom pohlepnog algoritma
  Preuzmi
PDF 6.11 MB
završni rad
Rješavanje problema trgovačkog putnika upotrebom pohlepnog algoritma
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. urn:nbn:hr:126:419418
Bubanj, Deana
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku

Institucijski repozitorij: Repozitorij Fakulteta primijenjene matematike i informatike

Citirajte ovaj rad

Bubanj, D. (2022). Rješavanje problema trgovačkog putnika upotrebom pohlepnog algoritma (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:419418

Bubanj, Deana. "Rješavanje problema trgovačkog putnika upotrebom pohlepnog algoritma." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. https://urn.nsk.hr/urn:nbn:hr:126:419418

Bubanj, Deana. "Rješavanje problema trgovačkog putnika upotrebom pohlepnog algoritma." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. https://urn.nsk.hr/urn:nbn:hr:126:419418

Bubanj, D. (2022). 'Rješavanje problema trgovačkog putnika upotrebom pohlepnog algoritma', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 01.12.2024., https://urn.nsk.hr/urn:nbn:hr:126:419418

Bubanj D. Rješavanje problema trgovačkog putnika upotrebom pohlepnog algoritma [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2022 [pristupljeno 01.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:419418

D. Bubanj, "Rješavanje problema trgovačkog putnika upotrebom pohlepnog algoritma", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:419418

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:419418
Podaci o radu
NaslovRješavanje problema trgovačkog putnika upotrebom pohlepnog algoritma
Naslov (engleski)Solving the Travelling Salesman Problem using a Greedy Algorithm
AutorDeana Bubanj
MentorDomagoj Ševerdija (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Osijek
Datum i država obrane2022-09-30, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Matematička logika i računarstvo
Sažetak
Problem trgovačkog putnika je problem kombinatorne optimizacije kojem je cilj pronaći najkraću rutu u kojoj će se obići svi dani gradovi i vratiti u početni iz kojeg se krenulo. U problemu promatranom u ovom završnom radu, gradovi su zadani preko koordinata, a bridovi koji spajaju dva grada nose unaprijed zadanu težinu. Cilj je da suma težina prijeđenog puta bude minimalna. Problem su prvi put opisali matematičari William Rowan Hamilton i Thomas Kirkman 1800-ih godina. Napravili su igru Icosian game koja se mogla riješiti korištenjem Hamiltonovog ciklusa. Igrač ima na raspolaganju dvadeset točaka i cilj je da pronađe Hamiltonov ciklus tako da svaku točku posjeti jednom i početna točka bude jednaka završnoj. U ovom radu je implementiran pohlepni pristup za rješavanje problema trgovačkog putnika i prikazano je napravljeno grafičko sučelje.
Sažetak (engleski)
The Travelling Salesman Problem is a problem task whose objective is to find the shortest route that includes all given cities and returns to the starting point. The cities of a route are given as coordinates and the edges connecting two cities have a certain weight. The goal is to keep travel costs as low as possible. The problem was first described by mathematicians William Rowan Hamilton and Thomas Kirkman in the 1800s. They created an Icosian game that was solved by finding a Hamiltonian cycle. The player has twenty points available and the goal is to find a Hamiltonian cycle where he visits each point once and the end point is the same as the starting point. In this paper, a greedy approach to solving this problem is implemented and a graphical interface is provided.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:419418
Studijski programNaziv: Matematika i računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike i računarstva (univ. bacc. math. et comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2022-11-10 11:05:51