Seyyar satici problemi
Seyyar satıcı problemi, en önemli algoritma problemlerinden biridir. NP-Tam olan problem şu şekildedir:
- Bir seyyar satıcı var
- Bu satıcı, mallarınışehirde satmak istiyor
- Öte yandan, mantıklı bir şekilde, bu satıcı bu şehirleri mümkün olan en kısa şekilde turlamak istiyor
Problemin amacı, satıcıya bu en kısa yolu sunabilmektir. Öte yandan:
- İlk şehirde, satıcınındeğişik şehir arasında seçim hakkı vardır
- İkinci şehirde, satıcınındeğişik şehir arasında seçim hakkı vardır
- vs.
Dolayısıyla, sonuç olarak satıcınındeğişik tur arasından seçim hakkı olacaktır. Bu, 100 şehirlik bir tur için biledeğişik tur etmektedir!
An itibariyle, bulunabilmiş en güçlü algoritma problemi en azzamanda çözebilmektedir. Yani, 100 şehirlik bir tur için buadım etmektedir.
Bugüne kadar çözülen en büyük seyyar satıcı problemi 24,978 noktalıdır ve İsveç'te yerleşimi olan her nokta için çözülmüştür. Bu çözüm, Intel Xeon 2.8 ghz bir işlemcinin 92 yılına denk bir sürede yapılmıştır (öte yandan, 96 bilgisayarlı bir ağ üzerinde çözüldüğünden çözülmesi 3 yıl sürmüştür). Şu anda çözülmeye çalışılan en büyük problem Dünya üzerinde kayıtlı yerleşim olan her nokta için en kısa yolun ne olduğudur. Bu problem 1,904,711 şehir içermektedir.
Bu problem, seyyar satıcılardan öte internet üzerinde paketlerin yönlendirilmesi gibi konuların çözümünde de faydalı olacağından önemli bir problemdir.
Ayrıca bakınız: http://www.tsp.gatech.edu/ (İngilizce)
dolasan satici ile ilgili Anahtar Kelimeler :tur problem olan satici için
Öğrenebileceğiniz diğer şeyler :
dolasan satici,
Donald Rumsfeld,
Donald Trump,
Donanim,
Donanim haber,
Donanim yazilimi,
Donanimhaber,
Donanma Kupasi,
Donanma-yi Hümâyûn,
Donátaria,
Donatello,
Donati,
Donaustadion,
Donaustadt,
Dondurma,
Dong,
Doninos de Ledesma,
Doninos, Esmelle and St. George,
Doniphan County,
Donizetti,
Donizetti Pasa,
Donkey Kong Circus,
Donkey Kong Classics,
Donkey Kong Coconut Crackers,
Donkey Kong Country,
Donkey Kong Country (animated series),
Donkey Kong Country (TV series),
Donkey Kong Country: Legend of the Crystal Coconut,
Donma,
Dont,
Doodlebug,
Doof,
Doof (musician),
Doofbox,
Doofer,
Doofus,
Doofus (comics),
Doofus Drake,
Doom,
Doom Metal,
Doomsday,
Doomsday clock,
Doors,
Dopamin,
Doppler,
Doppler Etkisi,
Doppler Olayi,
Dora Bakoyanni,
Dora Bakoyannis,
Dorado (takimyildiz),
Dorado Takimyildizi,
Dorak,
Dorethea Dix,
Dorian,
Dorian Gray,
Dorileaum,
Doris,
Doris (mitoloji),
Doris Caroline Abrahams,
Doris Lessing,
Doris Schroder-Kopf,
Doris Schroeder,
Doris Schroeder-Koepf,
Doris Schröder-Köpf,
Doris Shadbolt,
Doris Soffel,
Doris Speed,
Dorlar,
Dormansi,
Dornberg-Bielefeld,
Dornbirn,
Dornelas (Aguiar da Beira),
Dorothy Crowfoot Hodgkin,
Dorsal,
Dorsalis pedis,
Dorsalis pedis artery,
Dorset, VT,
Dort yol,
Dortmund,
Dortmund Ãœniversitesi,
Dorugamon X,
Dorughoramon,
Doruk avci,
Doruk yirtici,
Doruk, Ceyhan,
Dorumon X,
Dorylaion,
Dos Hermanas,
Dos Pilas,
Dos Pueblos,
Dos Pueblos Charger Theater,
Dos Pueblos High School,
Dos Pueblos High School, Goleta, CA,
Dos Pueblos High School, Goleta, California,
Dos Quebradas,
Dos Torres,
Dosed,
Dossãos,
Dost Kazanma ve Insanlari Etkileme Sanati (kitap),
Dosta Düsmana Karsi