Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++

Vorgić, Amela

prikaz prve stranice dokumenta Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++

Download
PDF 5.09 MB

undergraduate thesis

Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++

2021. urn:nbn:hr:200:102507

Vorgić, Amela

Josip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Department of Core Courses
Chair of Mathematics, Physics and Mechanical Engineering

Cite this document

APA 6th Edition

Vorgić, A. (2021). Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++ (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek. Retrieved from https://urn.nsk.hr/urn:nbn:hr:200:102507

MLA 8th Edition

Vorgić, Amela. "Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:102507

Chicago 17th Edition

Harvard

Vorgić, A. (2021). 'Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, accessed 08 February 2025, https://urn.nsk.hr/urn:nbn:hr:200:102507

Vancouver

Vorgić A. Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++ [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek; 2021 [cited 2025 February 08] Available at: https://urn.nsk.hr/urn:nbn:hr:200:102507

IEEE

A. Vorgić, "Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Osijek, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:200:102507

Cite this item: https://urn.nsk.hr/urn:nbn:hr:200:102507

Please login to the repository to save this object to your list.

Metadata

Title	Brzi algoritam za problem trgovačkog putnika u programskom jeziku C++
Title (english)	A fast C++ algorithm for traveling salesman problem
Author	Amela Vorgić
Mentor	Tomislav Rudec (mentor)
Mentor	Alfonzo Baumgartner (sumentor)
Committee member	Tomislav Rudec (predsjednik povjerenstva)
Committee member	Goran Knežević (član povjerenstva)
Committee member	Bruno Zorić (član povjerenstva)
Granter	Josip Juraj Strossmayer University of Osijek Faculty of Electrical Engineering, Computer Science and Information Technology Osijek (Department of Core Courses) (Chair of Mathematics, Physics and Mechanical Engineering) Osijek
Defense date and country	2021-09-27, Croatia
Scientific / art field, discipline and subdiscipline	TECHNICAL SCIENCES Computing Program Engineering
Abstract	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.
Abstract (english)	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.
Keywords
Keywords (english)
Language	croatian
URN:NBN	urn:nbn:hr:200:102507
Study programme	Title: Undergraduate University Study Programme in Computer Engineering Study programme type: university Study level: undergraduate Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resource	Text
File origin	Born digital
Access conditions	Open access
Terms of use
Created on	2021-11-22 13:21:37