izvor podataka: crosbi
!
Kako pomoći trgovačkom putniku (CROSBI ID 202485)
Prilog u časopisu | stručni rad
Bosanić, Velga ; Golemac, Anka ; Vojković, Tanja
Kako pomoći trgovačkom putniku // Osječki matematički list, 12 (2012), 139-149
Podaci o odgovornosti
Bosanić, Velga ; Golemac, Anka ; Vojković, Tanja
hrvatski
Kako pomoći trgovačkom putniku
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.
TSP; Hamiltonov ciklus; algoritam
nije evidentirano
engleski
How to Help a Traveling Salesman
nije evidentirano
TSP; Hamiltonian cycle; Algorithm
nije evidentirano
Podaci o izdanju
Povezanost rada
Povezane osobe
Povezane ustanove