TSPSG dimaksudkan untuk menghasilkan dan menyelesaikan Travelling Salesman Problem (TSP) tugas. Menggunakan Cabang dan metode Bound untuk memecahkan. Input adalah sejumlah kota dan matriks biaya perjalanan kota-to-kota. Matriks dapat diisi dengan nilai acak dalam rentang tertentu (yang berguna untuk menghasilkan tugas-tugas). Hasilnya adalah sebuah rute yang optimal, harga, langkah-demi-langkah matriks memecahkan dan grafik pemecahan. 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