Solving Travelling Salesman Person using Branch and Bound Algorithm with Java Programming Language.
Program untuk menyelesaikan persoalan Travelling Salesperson Problem (TSP) dengan menggunakan Algoritma Branch and Bound seperti pada diktat dengan nilai bound dihitung dengan reduced cost matrix.
Masukan: matriks yang merepresentasikan bobot graf lengkap. Matriks dibaca dari berkas teks. Keluaran: 1. Tur terpendek dan bobotnya 2. Waktu eksekusi 3. Jumlah simpul yang dibangkitkan 4. Gambar graf 5. Gambar tur terpendek (dinyatakan sebagai warna yang berbeda di dalam graf)
Asumsi: tur selalu dimulai dari simpul 1.