Question
Terdapat 6 kecamatan (0β5) yang terhubung oleh 9 jalan berikut:
| No | Dari | Ke | Biaya |
|---|---|---|---|
| 1 | 0 | 1 | 2 |
| 2 | 0 | 2 | 8 |
| 3 | 1 | 2 | 9 |
| 4 | 1 | 3 | 3 |
| 5 | 1 | 4 | 9 |
| 6 | 2 | 3 | 5 |
| 7 | 2 | 5 | 9 |
| 8 | 3 | 4 | 4 |
| 9 | 3 | 5 | 3 |
Diketahui bahwa biaya Minimum Spanning Tree (MST) adalah 17. Berapakah biaya MST kedua?
Jawab: β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦ {tuliskan jawaban dalam bentuk angka saja}