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!
zor olduğunu düşündüğünüz şeyi bilgisayarla hesaplamak o kadar zor değil. muhtemelen tüm rotaları tek tek hesaplıyor çünkü henüz bunun aksine bir algoritma geliştirilmiş değil.