| Versi | 0.1.4.170-beta2 |
|---|---|
| Penerbit | Oleksii Serdiuk |
| Tarikh pelepasan | 31 Okt 2012 |
| Tarikh ditambahkan | 31 Okt 2012 |
| Keperluan Os | Windows 2003, Windows Vista, Windows, Windows 2000, Windows 8, Windows Server 2008, Windows 7, Windows XP |
| Keperluan | None |
| Jumlah muat turun | 534 |
| Harga | Free |
Penerangan
TSPSG bertujuan untuk menjana dan menyelesaikan tugasan Travelling Salesman Problem (TSP). Ia menggunakan kaedah Cawangan dan Terikat untuk penyelesaian. Inputnya ialah beberapa bandar dan matriks kos perjalanan dari bandar ke bandar. Matriks boleh diisi dengan nilai rawak dalam julat tertentu (yang berguna untuk menjana tugas). Hasilnya ialah laluan optimum, harganya, matriks langkah demi langkah penyelesaian dan graf penyelesaian. Tugasan boleh disimpan dalam format binari dalaman dan dibuka kemudian. Hasilnya boleh dicetak atau disimpan sebagai PDF, HTML atau ODF.
TSPSG mungkin berguna untuk guru menjana tugasan ujian atau hanya untuk pengguna biasa menyelesaikan TSP. Juga, ia boleh digunakan sebagai contoh menggunakan kaedah Cawangan dan Terikat untuk menyelesaikan tugas tertentu.
