prikaz prve stranice dokumenta Rješavanje problema trgovačkog putnika kombinacijom Prologa i Pythona
Access restricted to authenticated users
undergraduate thesis
Rješavanje problema trgovačkog putnika kombinacijom Prologa i Pythona
2024. urn:nbn:hr:211:694193
Kir, Marko
University of Zagreb
Faculty of Organization and Informatics
Department of Theoretical and Applied Foundations of Information Sciences

Cite this document

Kir, M. (2024). Rješavanje problema trgovačkog putnika kombinacijom Prologa i Pythona (Undergraduate thesis). Varaždin: University of Zagreb, Faculty of Organization and Informatics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:211:694193

Kir, Marko. "Rješavanje problema trgovačkog putnika kombinacijom Prologa i Pythona." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2024. https://urn.nsk.hr/urn:nbn:hr:211:694193

Kir, Marko. "Rješavanje problema trgovačkog putnika kombinacijom Prologa i Pythona." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2024. https://urn.nsk.hr/urn:nbn:hr:211:694193

Kir, M. (2024). 'Rješavanje problema trgovačkog putnika kombinacijom Prologa i Pythona', Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, accessed 14 October 2024, https://urn.nsk.hr/urn:nbn:hr:211:694193

Kir M. Rješavanje problema trgovačkog putnika kombinacijom Prologa i Pythona [Undergraduate thesis]. Varaždin: University of Zagreb, Faculty of Organization and Informatics; 2024 [cited 2024 October 14] Available at: https://urn.nsk.hr/urn:nbn:hr:211:694193

M. Kir, "Rješavanje problema trgovačkog putnika kombinacijom Prologa i Pythona", Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, Varaždin, 2024. Available at: https://urn.nsk.hr/urn:nbn:hr:211:694193

Please login to the repository to save this object to your list.
Metadata
TitleRješavanje problema trgovačkog putnika kombinacijom Prologa i Pythona
Title (english)Solving traveling salesman problem with combination of Prolog and Python
AuthorMarko Kir
MentorSandra Lovrenčić (mentor)
MBZ: 229934
Committee memberVlatka Sekovanić (član povjerenstva)
MBZ: 361391
GranterUniversity of Zagreb
Faculty of Organization and Informatics
(Department of Theoretical and Applied Foundations of Information Sciences)
Varaždin
Defense date and country2024-09-20, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Organization and Informatics
Abstract
U završnom radu analiziran je problem trgovačkog putnika, koji je klasičan problem u području optimizacije rute. Kako bi se ovaj problem riješio, istražena je implementacija u jezicima Prolog i Python. Oba jezika su detaljno opisana, a zatim su uspoređeni s obzirom na njihove karakteristike i prednosti u rješavanju ovog problema. U radu su pregledana neka od postojećih rješenja za problem trgovačkog putnika, uključujući algoritamske pristupe poput heurističkih metoda i točnih algoritama, te su objašnjene njihove prednosti i nedostatci. Konačno, razvijena je i prikazana implementacija vlastitog rješenja problema trgovačkog putnika koristeći Prolog i Python. Implementacija je detaljno objašnjena, uključujući postupak rješavanja problema i algoritme koji su korišteni. Rad pruža dublje razumijevanje problema trgovačkog putnika, kao i praktičnu usporedbu između jezika Prolog i Python u kontekstu rješavanja ovog problema.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:211:694193
Study programmeTitle: Information and Business Systems
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to authenticated users
Terms of useLicence Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0) icon
Created on2024-09-23 04:30:35