Anladığım kadarı ile sales man problemi hala cozulmemis bir problem.
Peki o zaman verdiğim link deki site nasıl yapıyor?
Site max 26 adrese izin veriyor ama 5sn de felan çıkartıyor sonucu şak diye. Matematiksel olarak 26!/2 adet yol var, bunu tek tek hesaplamasi imkansız bu çok çok büyük rakam.
Hatta dün başka bir sitede 100 adreslik girdiye izin veriyor, sadece 10 adreste milyonlarca ihtimal var. Bir de seçenekler var, süreye göre hıza göre min. yakıta göre hesaplamak için.
Adamlar mutlak en kısa süre olmasa bile kendilerine göre daha hızlı sonuç veren bir algoritma oluşturmuşlar galiba. 100 adreslik listeyi 5-10 sn de çıkarması muazzam bir matematik!
Tüm ihtimalleri hesaplamıyorlar hocam. Ayrıca tek tek hesaplansa dahi bilgisayar sonuçta
gezgin satıcı yada buna benzer problemleri hala problem olmakla birlikte kuantum bilgisayarlar ile aylarca çözümlenmeyi ekleyen problemler var
şöyle düşünün istanbuldan Sakaryaya gitmek için asla Bursaya uğramazsınız çünkü yolu uzatır. Sisteme girdiğinde bunu zaten görüyor ve o ihtimali yok sayıyor. dediğim algoritma ile çözümler dediğim gibi mümkün ama sayısı arttıkça zorlaşır. Eğer peogram bilginiz varsa kendi notlarımdan bulursam mantığı size iletirim. Onu koda dökebilecek yazılımcı bulursanız ( ki karışıktır.) hem sorun çözülürhem de güzel paralar kazanılır
