hrcak mascot   Srce   HID

Stručni rad

Kako pomoći trgovačkom putniku

Velga Bosančić ; Prirodoslovno-matematički fakultet Sveučilišta u Splitu, Split, Hrvatska
Anka Golemac ; Prirodoslovno-matematički fakultet Sveučilišta u Splitu, Split, Hrvatska

Puni tekst: hrvatski, pdf (495 KB) str. 139-149 preuzimanja: 1.477* citiraj
APA 6th Edition
Bosančić, V. i Golemac, A. (2012). Kako pomoći trgovačkom putniku. Osječki matematički list, 12 (2), 139-149. Preuzeto s https://hrcak.srce.hr/100526
MLA 8th Edition
Bosančić, Velga i Anka Golemac. "Kako pomoći trgovačkom putniku." Osječki matematički list, vol. 12, br. 2, 2012, str. 139-149. https://hrcak.srce.hr/100526. Citirano 17.09.2019.
Chicago 17th Edition
Bosančić, Velga i Anka Golemac. "Kako pomoći trgovačkom putniku." Osječki matematički list 12, br. 2 (2012): 139-149. https://hrcak.srce.hr/100526
Harvard
Bosančić, V., i Golemac, A. (2012). 'Kako pomoći trgovačkom putniku', Osječki matematički list, 12(2), str. 139-149. Preuzeto s: https://hrcak.srce.hr/100526 (Datum pristupa: 17.09.2019.)
Vancouver
Bosančić V, Golemac A. Kako pomoći trgovačkom putniku. Osječki matematički list [Internet]. 2012 [pristupljeno 17.09.2019.];12(2):139-149. Dostupno na: https://hrcak.srce.hr/100526
IEEE
V. Bosančić i A. Golemac, "Kako pomoći trgovačkom putniku", Osječki matematički list, vol.12, br. 2, str. 139-149, 2012. [Online]. Dostupno na: https://hrcak.srce.hr/100526. [Citirano: 17.09.2019.]

Sažetak
Problem trgovačkog putnika, skraćeno TSP (Traveling
Salesman Problem ), je jedan od najpoznatijih i najproučavanijih problema kombinatorne optimizacije. Njegov matematički model je traženje Hamiltonovog ciklusa najmanje težine u težinskom grafu. Ovim radom se daje uvid u prirodu TSP-a te složenost i metode njegovog rješenja.

Ključne riječi
TSP; Hamiltonov ciklus; algoritam

Hrčak ID: 100526

URI
https://hrcak.srce.hr/100526

[engleski]

Posjeta: 1.752 *