Travelling salesman problem

Gal kas buvot susidure su travelling salesman problema?

o kaip tu susidūrei?

Tiesiog gavau tokia uzduoti atlikti tyrima su sia prolema bus kaip baigiamasis mokyklinis darbas.Gal zinot kokiu Lietuvisku knygu ar nuorodu geru?Bandziau ieskoti,bet mazai informacijos Lietuviu kalba.
Istikruju ipatingai idomi problema su placiu pritaikymu.

http://lt.wikipedia.org/wiki/Keliaujan%C4%8Dio_pirklio_u%C5%BEdavinys
Gali savo tyrime apie grafų teorija papasakoti. Kiek žinau šio uždavinio sprendimo algoritmai yra taikomi maršrutizatoriuose, kad informacija nukeliautu geriausiu keliu. Na žinoma algoritmai taikomi, kad surastu trumpiausia kelia :D . Na o daugiau lietuviškų informacijos šaltinių apie tai nežinau, tik knygose apie programavimą esu apie tai skaitęs.

Tai taip grafu teorija ir bus pacioj pradzioj kaip supazindinimas su problema.O del pritaikymo, tai kaip pradejau galvot tai tikrai pritaikymu daugiau negu ispradziu gali sumastyti, net sypsena isspaude :D.Seip problema kaip problema tik va tas pritaikymas programavime jos tai kompplikuotas, nes su kiekvienu pridetu elementu(miestu, zmogum, irenginiu) kombinacijos dideja eksponentiskai, idomumo deliai 2004 metais lygtais buvo pabaigtas spresti TSP uzdavinys su Svedijos miestais tai superkompiteris ji sprende 22 metus :).
Pasirodo ne seip sau uz sprendima 1000 000 dolcu siulo, kazkaip abejoju ar kazkas ji isspres nebent, bandyti su tankiu objektu kuriuos reikia apeiti suzaisti ir bandyti ieskoti optimuma...bet tikriausiai ne man sukti galva, zydeliam paliksim:).