Skip to the main content

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

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

Full text: croatian pdf 495 Kb

page 139-149

downloads: 2.668

cite

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

https://hrcak.srce.hr/100526

Publication date:

23.4.2013.

Article data in other languages: english

Visits: 3.566 *