Gezgin Satıcı Problemi

Bu problemde soru şu:
Bir satıcı herhangi bir şehirden başlayarak n tane şehri dolaşıp başladığı şehre geri dönecek. Bunu en yolu en kısa şekilde hesaplayabilecek algoritma nedir?

Amerikada bir üniversite bu soruyu çözene 1 Milyon dolar veriyormuş.

Bir gidilene bir daha gidilmiyor mu? Ayrıca basit bir algoritma bu. 1 milyon dolar olayı şehir efsanesi gibi sanki.

Bir gidilene bir daha gidilemiyor.
Bu algoritmanın kullanım alanlarından biri anakartlar üzerine elektronik aletler yerleştirilirken birleştirilmeleridir.