Şehirlerin bir listesi ve her biri arasında seyahat mesafesi göz önüne alındığında, seyahat satıcı sorunu, ya da kısaca TSP, her şehri ziyaret etmek ve başlangıç noktasına dönmek için en kısa rota sorar. Concorde Uygulaması, Applegate, Bixby, Chvatal ve Cook'un Concorde koduna dayalı olarak TSP için tam olarak en uygun çözümleri hesaplar. 1.000 veya daha fazla şehir örnekleri genellikle tam olarak çözülebilir, tüm hesaplamalar iPhone veya iPad'inizde yerel olarak gerçekleştirilir. Uygulama kitap "Seyahat Satıcı Peşinde bir arkadaşıdır: Hesaplama Sınırları Matematik", William Cook, Princeton University Press, 2012. Tam TSP Çözücü, 3D Puan, TSP Art, Harita Yönlendirme, Tur Bulma Sezgisel, Kesme Düzlemleri, TSP Challenge, Minimum Yayılan Ağaç ve Mükemmel Eşleştirme modülleri içerir.
sürüm geçmişi
- Sürüm - tarihinde gönderildi 2020-12-03
Program Detayları
- Kategori: Eğitim > Çocuklar
- Yayımcı: William Cook
- Lisans: Ücret -siz
- Fiyat: N/A
- Sürüm: Array
- Platform: ios