Memandangkan senarai bandar-bandar dan jarak untuk perjalanan antara setiap pasangan mereka, masalah jurujual perjalanan, atau TSP untuk pendek, meminta laluan terpendek untuk melawat setiap bandar dan kembali ke titik permulaan. Aplikasi Concorde menyusun penyelesaian optimum tepat untuk TSP, berdasarkan kod Concorde oleh Applegate, Bixby, Chvatal, dan Cook. Contoh 1,000 atau lebih bandar sering boleh diselesaikan dengan tepat, dengan semua pengiraan dijalankan secara tempatan pada iPhone atau iPad anda. Aplikasi ini adalah sahabat kepada buku "Dalam Mengejar Jurujual Perjalanan: Matematik di Had Pengiraan", William Cook, Princeton University Press, 2012. Termasuk Penyelesai TSP Tepat, Mata 3D, Seni TSP, Penghalaan Peta, Heuristik Mencari Lawatan, Pesawat Memotong , Cabaran TSP, Pokok Minimum Spanning, dan Modul Padanan Sempurna.
sejarah versi
- Versi - diposkan pada 2020-12-03
Butiran Atur Cara
- Kategori: Pendidikan > Kids
- Penerbit: William Cook
- Lesen: Percuma
- Harga: N/A
- Versi: Array
- Platform: ios