download soal

LATIHAN 16
• 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 Dynamic Programming !
Bina Nusantara