1. 1.
    seyahat eden tüccar problemidir. bir tüccar bütün şehirleri gezmek zorunda ve en yakın mesafe seçilmesi gerekiyor. tek bildiğim çözümü brute force yani bütün ihtimalleri tek tek hesaplamak o da baya zahmetli.
    ... malice
  2. 2.
    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.
    ... monk of monkmountain