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.