Skoči na glavni sadržaj

Osječki matematički list, Vol. 12 No. 2, 2012.

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: 2.864

citiraj

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

Datum izdavanja:

23.4.2013.

Podaci na drugim jezicima: engleski

Posjeta: 4.174 *