download soal

LATIHAN 24
• Diketahui Cost Matrix sebuah Graph TSP sebagai
berikut :   17  8 12
10  15 11

 8 16  9

12 19 10 
15 7 19 
14
10

13
 
• Gambarkan Graph TSP nya !
• Temukan lintasan TSP terpendek dengan
menggunakan Branch and Bound !
Bina Nusantara