traveling salesman problem

bu dinamik programaya giriş dersindeki ilk örnek problemdir.

çözüme en sondan başlanır: varış noktasından bir önceki etapta (ayakta) şu soru sorulur: varış noktasına en yakın şehir hangisidir? bu şehir işaretlenir ve varış noktası ile bu şehir arasındaki yol seçilir.

sonra seçilen şehir varılması gereken şehir olarak işaretlenir ve bir sondan ikinci etap aynı soru sorulur: bu şehire en yakın şehir hangisidir? bu şehir de bulunarak işaretlenir.

bu soru sorularak her etaptaki en yakın şehir işaretlenir. Bu işlem bütün etaplar için tekrarlanır ve en son Başlangıç noktasına kadar gelinir.

Başlangıç noktasından Varış noktasına en kısa mesafe, etaplarda seçilen şehirleri birbirine birleştiren rotadır.