Problemimiz şöyle: Arabası ile Türkiye’yi dolaşarak satış yapan bir satış temsilcimiz var. Dolaşması gereken 40 şehir olsun. Beyefendi mümkün olan en az benzini harcayarak 40 şehri hangi sıra ile ziyaret etmelidir? Bu 1800’lerde ortaya çıkmış ünlü bir problem. Literatürde “The Travelling Salesman Problem (TSP)” olarak geçiyor.
Problemi her zaman kaba kuvvetle çözmek mümkün. “Kaba kuvvet”ten kastım, zeka kullanmadan bütün şehirlerin aralarındaki mesafeleri dikkate alarak, bütün sıralamalar arasından en düşüğünü seçmek. Ancak problemi böyle çözmek için “40 faktoriyel” işlem yapmak gerekiyor (1 x 2 x 3 x … x 39 x 40 = 8 x 10 üzeri 47 korkunç bir sayı). Dolayısıyla kaba kuvvetle çözmek süper bilgisayarlar için bile çok uzun zaman alıyor.