Çizgeler ve AğlarSalesman

Açgözlü Algoritma (ya da En Yakın Komşu Algoritması) çok basit: rastgele bir şehirden başlıyorsunuz ve sırayla daha önce ziyaret etmediğiniz en yakın şehre gidiyorsunuz. Bütün şehirlere gidince duruyorsunuz.

Animation coming soon…

Açgözlü algoritma ile bulunan yolların en kısa yoldan ortalama olarak %25 daha uzun olduğu gösterilebilir.