TSP Solver dan Generator adalah perangkat lunak yang ditujukan untuk menghasilkan dan menyelesaikan Travelling Salesman Problem (TSP) tugas & nbsp;. Menggunakan Cabang dan metode Bound untuk memecahkan. Sebuah input sejumlah kota dan matriks harga perjalanan kota-to-kota. Matriks dapat diisi dengan nilai acak dalam rentang tertentu (berguna untuk menghasilkan tugas-tugas).
Hasilnya adalah sebuah rute yang optimal, harga, langkah-demi-langkah matriks pemecahan dan pemecahan grafik. Tugas dapat disimpan dalam format biner internal dan dibuka nanti. Hasilnya dapat dicetak atau disimpan sebagai PDF, HTML, atau ODF.
TSPSG mungkin berguna bagi guru untuk menghasilkan tugas-tugas tes atau hanya untuk pengguna biasa untuk memecahkan TSP. Selain itu, dapat digunakan sebagai contoh penggunaan Cabang dan metode Bound untuk menyelesaikan tugas tertentu.
Komentar tidak ditemukan