seyyar satıcı problemi
-
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 ---