seyyar satıcı problemi

• kuantum bilgisayarlar için çok kolay bir problemdir.
  
  bu sorunun çözümü için ilginç bir metod kullanmışlar. haritayı bakır yollar şeklinde camın üstüne çiziyorsunuz.
  bakıra katılan özel bir madde ısınınca hafif renk değiştiriyor. başlangıç noktasından akım verip bitiş noktasından akımı çekecek bir devre elemanı koyuyorsunuz. elektirik en kısa yoldan gideceği için problem çözülmüş oluyor. akımı biraz arttırınca yollar ısınıyor ve renk değişiminden güzergahı görüyorsunuz.
  bu şekilde sadece 2 nokta arasında en kısa yol bulunabiliyor tabiki. 5 noktaya uğrayacaksa bu metod işe yaramaz ama güzel bir çözüm, düşünene 10 puan 10 puan 10 puan.
  
  ben bu yazıyı okuyalı en az 10 sene olmuştur, baktım ama link bulamadım.
• Lojistik firmalarının da çalışma şeklinin özeti olan problem.
  (bkz: #5865) Bu problemin en verimli şekilde çözülebilmesi için mevcut algoritmalar bulunuyor zaten. Lojistik firmaları da yazılımlarında bu meşhur algoritmalardan birisini kullanıyorlar ya da yazılımcılarla anlaşıp kendilerine özel bir program yazdırmayı tercih ediyorlar. Bu aşamada yeni bir algoritma oluşturup bunu yazmaktan ziyade yapılan işlem en verimli olduğu düşünülen algoritmanın görsel bir programa dönüştürülmesi oluyor.
  
  bu problemi çözecek yeni bir algoritma demek, milyar dolarlık bir pazar demek. Thy'nin kullandığı algoritmadan daha iyisi çıktığı düşünüldüğünde thy'nin edeceği kar bize oluşacak pazarı az da olsa tahmin edilebilir kılıyor.
• tam senin derdine derman olacak bir lojistik yöntemi var. yöntemde anlattığın gibi n tane depo var, personelin en kısa sürede her birine en fazla 1 kez uğrayacak şekilde rota çizmesi gerekiyor. yöntemi bulabilirsem bu entryi düzenlerim. lojistik okumam ilk defa fayda sağladı ama o da eksik.
• okurken bile korktuğum problem
• vikipedi'ye göre Bugüne kadar çözülen en büyük seyyar satıcı problemi 24.978 noktalıymış ve isveç'te yerleşimi olan her nokta için çözülmüş. Bu çözüm, intel Xeon 2,8 Ghz bir işlemcinin 92 yılına denk bir sürede yapılmış.
  
  (bkz: fazla kafa yorursan sıyırırsın)
  https://youtu.be/Sn7pNTsY5iY?t=34s
• Travelling salesman problem (TSP) olarak da bilinen problem.
  Problem şöyle ki, adamın birisi elindeki malları satmak için n tane şehre uğrayacak. her şehire maksimum 1 kez uğraması gerekiyor. bu adamın en az yol giderek tüm şehirlere uğraması için nasıl bir yol izlemesi gerekir? şehirlere hangi sırayla uğraması gerekir?
  
  son birkaç günümü heder eden problemdir. okuldan verilen proje çalışması şudur ki: koordinat düzelminde n tane nokta verilecek (500 tane de olabilir 50.000.000 tane de) bu n tane noktanın hepsine uğrayan ama sadece bir kere uğrayabilen ve bunu en kısa yolu giderek yapan, en sonunda da "abi noktalara şu sırayla uğrarsan eğer en kısa yoldan gitmiş olursun (;" diyecek bir program yazılacak.
  
  --- spoiler ---
  sözlüğe uzun zamandan sonra şu entryi girdiğime göre artık kodlarımın arasına geri döneyim. (çok beklettiğim zaman hata vererek trip atıyolar da)
  --- spoiler ---