Pregled bibliografske jedinice broj: 679834
Kako pomoći trgovačkom putniku
Kako pomoći trgovačkom putniku // Osječki matematički list, 12 (2012), 139-149 (podatak o recenziji nije dostupan, članak, stručni)
CROSBI ID: 679834 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Kako pomoći trgovačkom putniku
(How to Help a Traveling Salesman)
Autori
Bosanić, Velga ; Golemac, Anka ; Vojković, Tanja
Izvornik
Osječki matematički list (1845-4607) 12
(2012);
139-149
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
TSP; Hamiltonov ciklus; algoritam
(TSP; Hamiltonian cycle; Algorithm)
Sažetak
Problem trgovackog putnika, skraceno TSP(Traveling Salesman Problem), je jedan od najpoznatijih i najproucavanijih problema kombinatorne optimizacije. Njegov matematicki 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.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
177-0000000-0882 - Tranzitivne grupe i s njima povezane diskretne strukture (Golemac, Anka, MZOS ) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Split
