Türkiye'nin en güncel forumlardan olan forumdas.com.tr'de forumda aktif ve katkısı olabilecek kişilerden gönüllü katkıda sağlayabilecek kişiler aranmaktadır.
Seyyar satıcı problemi, en onemli algoritma problemlerinden biridir NPTam olan problem şu şekildedir:
* Bir seyyar satıcı var
* Bu satıcı, mallarını n \, şehirde satmak istiyor
* Ote yandan, mantıklı bir şekilde, bu satıcı bu şehirleri mumkun olan en kısa şekilde ve her bir sehire maksimum bir kere ugrayarak turlamak istiyor
Problemin amacı, satıcıya bu en kısa yolu sunabilmektir Basit bir sekilde:
* İlk şehirde, satıcının n \, değişik şehir arasında secim hakkı vardır
* İkinci şehirde, satıcının n 1 \, değişik şehir arasında secim hakkı vardır
* vs
Dolayısıyla, sonuc olarak satıcının (n1)!2 \, değişik tur arasından secim hakkı olacaktır Bu, 100 şehirlik bir tur icin bile 9,33 * 10 ^ \, değişik tur etmektedir!
Su an itibariyle, bulunabilmiş en guclu kesin cozum sunan algoritma (Dinamik Programlama)ile O (n ^ * 2 ^ ) \, zamanda cozulebilmektedir Mesela, 100 şehirlik bir tur icin bu 1,26 * 10 ^ \, adım etmektedir
Bugune kadar cozulen en buyuk seyyar satıcı problemi 24,978 noktalıdır ve İsvec'te yerleşimi olan her nokta icin cozulmuştur Bu cozum, Intel Xeon 28 ghz bir işlemcinin 92 yılına denk bir surede yapılmıştır (ote yandan, 96 bilgisayarlı bir ağ uzerinde cozulduğunden cozulmesi 3 yıl surmuştur) Şu anda cozulmeye calışılan en buyuk problem Dunya uzerinde kayıtlı yerleşim olan her nokta icin en kısa yolun ne olduğudur Bu problem 1,904,711 şehir icermektedir
Bu problem, seyyar satıcılardan ote internet uzerinde paketlerin yonlendirilmesi gibi konuların cozumunde de faydalı olacağından onemli bir problemdir
* Bir seyyar satıcı var
* Bu satıcı, mallarını n \, şehirde satmak istiyor
* Ote yandan, mantıklı bir şekilde, bu satıcı bu şehirleri mumkun olan en kısa şekilde ve her bir sehire maksimum bir kere ugrayarak turlamak istiyor
Problemin amacı, satıcıya bu en kısa yolu sunabilmektir Basit bir sekilde:
* İlk şehirde, satıcının n \, değişik şehir arasında secim hakkı vardır
* İkinci şehirde, satıcının n 1 \, değişik şehir arasında secim hakkı vardır
* vs
Dolayısıyla, sonuc olarak satıcının (n1)!2 \, değişik tur arasından secim hakkı olacaktır Bu, 100 şehirlik bir tur icin bile 9,33 * 10 ^ \, değişik tur etmektedir!
Su an itibariyle, bulunabilmiş en guclu kesin cozum sunan algoritma (Dinamik Programlama)ile O (n ^ * 2 ^ ) \, zamanda cozulebilmektedir Mesela, 100 şehirlik bir tur icin bu 1,26 * 10 ^ \, adım etmektedir
Bugune kadar cozulen en buyuk seyyar satıcı problemi 24,978 noktalıdır ve İsvec'te yerleşimi olan her nokta icin cozulmuştur Bu cozum, Intel Xeon 28 ghz bir işlemcinin 92 yılına denk bir surede yapılmıştır (ote yandan, 96 bilgisayarlı bir ağ uzerinde cozulduğunden cozulmesi 3 yıl surmuştur) Şu anda cozulmeye calışılan en buyuk problem Dunya uzerinde kayıtlı yerleşim olan her nokta icin en kısa yolun ne olduğudur Bu problem 1,904,711 şehir icermektedir
Bu problem, seyyar satıcılardan ote internet uzerinde paketlerin yonlendirilmesi gibi konuların cozumunde de faydalı olacağından onemli bir problemdir
