Bölüm 11 · SimülasyonGezgin Satıcı Problemi? ← Bölüm 11 Şehir Oluştur En Yakın Komşu Kaba Kuvvet İptal Hazır. KapatGezgin Satıcı ProblemiŞehirler oluşturulur; hızlı en yakın komşu sezgiseli, kesin sonuç veren kaba kuvvet aramasıyla karşılaştırılır. Uzaklıklar, çizim üzerindeki Öklid uzaklıklarıdır (piksel cinsinden).KullanımŞehir sayısı (2–10) seçilip Oluştur düğmesine basılınca şehirler rastgele yerleştirilir.En Yakın Komşu her adımda o anki şehirden çıkan aday kenarları gösterir, sonra turu uzatır.Kaba Kuvvet 0 şehrinden başlayan bütün turları tek tek dener; o ana kadar bulunan en iyi tur görünür kalır. En çok 9 şehirle çalışır.İkisi aynı şehirlerde çalıştırılınca yan panel, sezgisel turun optimumdan ne kadar uzun olduğunu gösterir. İptal çalışmayı durdurur.En yakın komşuHer adımda o anki şehirden, ziyaret edilmemiş en yakın şehre gidilir. Hızlıdır ama optimum turu garanti etmez.Kaba kuvvetBir şehri başlangıç olarak sabitleyip olası her turu dener. Optimumu bulur, ama faktöriyel büyüme yüzünden yalnızca küçük girdilerde kullanılabilir.KarmaşıklıkYöntemSüreSonuçEn yakın komşuO(n²)Sezgisel, her zaman optimum değilKaba kuvvetO(n!) — (n − 1)! turOptimum