Professional paper
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
Abstract
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.
Keywords
TSP; Hamiltonov ciklus; algoritam
Hrčak ID:
100526
URI
Publication date:
23.4.2013.
Visits: 4.174 *