Çizgeler ve AğlarSalesman

Ne yazık ki gezgin satıcı problemini çözmek için daha etkili bir algoritma yok. Onun yerine matematikçiler ve bilgisayar bilimciler iyi çözümleri bulmak için çeşitli algoritmalar geliştirdiler. Böylece en iyi çözümü bulamasak da iyi bir çözüm bulabiliyoruz. Yaklaşık çözüm sunan bu algoritmalara deneyimsel diyoruz.

Haritadaki şehirleri yeniden düzenlemeyi deneyin ve aralarındaki en kısa yolun nasıl değiştiğini gözlemleyin. Tıklayarak şehirleri kaldırabilir, ya da haritadaki boş bir yere tıklayarak (8e kadar) yeni şehirler ekleyebilirsiniz.