Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 679834

Kako pomoći trgovačkom putniku


Bosanić, Velga; Golemac, Anka; Vojković, Tanja
Kako pomoći trgovačkom putniku // Osječki matematicki 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 matematicki list (ISSN1845-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 ) ( POIROT)

Ustanove:
Prirodoslovno-matematički fakultet, Split

Profili:

Avatar Url Anka Golemac (autor)

Avatar Url Tanja Vojković (autor)


Citiraj ovu publikaciju

Bosanić, Velga; Golemac, Anka; Vojković, Tanja
Kako pomoći trgovačkom putniku // Osječki matematicki list, 12 (2012), 139-149 (podatak o recenziji nije dostupan, članak, stručni)
Bosanić, V., Golemac, A. & Vojković, T. (2012) Kako pomoći trgovačkom putniku. Osječki matematicki list, 12, 139-149.
@article{article, year = {2012}, pages = {139-149}, keywords = {TSP, Hamiltonov ciklus, algoritam}, journal = {Osje\v{c}ki matematicki list}, volume = {12}, issn = {ISSN1845-4607}, title = {Kako pomo\'{c}i trgova\v{c}kom putniku}, keyword = {TSP, Hamiltonov ciklus, algoritam} }
@article{article, year = {2012}, pages = {139-149}, keywords = {TSP, Hamiltonian cycle, Algorithm}, journal = {Osje\v{c}ki matematicki list}, volume = {12}, issn = {ISSN1845-4607}, title = {How to Help a Traveling Salesman}, keyword = {TSP, Hamiltonian cycle, Algorithm} }




Contrast
Increase Font
Decrease Font
Dyslexic Font