prikaz prve stranice dokumenta Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++
  Preuzmi
PDF 5.09 MB
završni rad
Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++
2021. urn:nbn:hr:200:102507
Vorgić, Amela
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za zajedničke predmete
Katedra za matematiku, fiziku i strojarstvo

Citirajte ovaj rad

Vorgić, A. (2021). Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++ (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:102507

Vorgić, Amela. "Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:102507

Vorgić, Amela. "Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:102507

Vorgić, A. (2021). 'Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 19.04.2024., https://urn.nsk.hr/urn:nbn:hr:200:102507

Vorgić A. Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++ [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2021 [pristupljeno 19.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:102507

A. Vorgić, "Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:102507

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:102507
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovBrzi algoritam za problem trgovačkog putnika u programskom jeziku C++
Naslov (engleski)A fast C++ algorithm for traveling salesman problem
AutorAmela Vorgić
MentorTomislav Rudec (mentor)
MentorAlfonzo Baumgartner (sumentor)
Član povjerenstvaTomislav Rudec (predsjednik povjerenstva)
Član povjerenstvaGoran Knežević (član povjerenstva)
Član povjerenstvaBruno Zorić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za zajedničke predmete)
(Katedra za matematiku, fiziku i strojarstvo)
Osijek
Datum i država obrane2021-09-27, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Programsko inženjerstvo
Sažetak
Cilj ovog završnog rada bio je napisati brzi algoritam za rješavanje problema trgovačkog putnika u programskom jeziku C++. Rad je podijeljen na četiri poglavlja. Nakon predstavljanja samog problema i pregleda teorije grafova kojoj pripada, u radu je prikazan i korišteni programski jezik te radna okolina u kojoj je algoritam nastao. U radu su ostvarena dva algoritma koja su pisana prema metodi dinamičkog programiranja koji problem rješava rastavljajući ga na manje potprobleme te prema metodi najbližeg susjeda koji problem rješava tako što se iz trenutnog vrha kreće prema sebi najbližem. Rezultat programa je minimalni trošak za prelazak cijelog grafa i vraćanje u početni vrh te ruta kojom se po grafu treba kretati kako bi se prešla najmanja ukupna udaljenost u algoritmu prema metodi najbližeg susjeda. Algoritmi su dali zadovoljavajuće rezultate.
Sažetak (engleski)
The goal of this final paper was to write a fast algorithm for solving the problem of a Travelling Salesman Problem in the C ++ programming language. The paper is divided into four chapters. After presenting the problem itself and reviewing the graph theory to which it belongs, the paper presents the used programming language and the integrated development environment in which the algorithm was created. The paper presents algorithms written according to the method of the dynammic programming that solves the problem by breaking it down into smaller subproblems and nearest neighbor method that solves the problem by moving from the current vertex to the nearest one. The result of the program is the minimum cost for traversing the entire graph and returning to the starting vertex, as well as the route to follow along the graph in order to cross the smallest total distance in the algorithm according to the method of the nearest neighbor. Algorithm gave satisfactory results.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:102507
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 pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-11-22 13:21:37