Page 43 - EMODUL INFORMATIKA XI FASE F
P. 43
Metode berikutnya yang bisa kita pikirkan solusinya
adalah mencoba semua kemungkinan jalur, lalu menghitung
berapa nilai total cabai yang bisa didapatkan, dan terakhir
mencari nilai terbesarnya. Namun dengan metode ini kita
menemui kendala lainnya, yaitu akan ada terlalu banyak
kemungkinan yang harus kita perhitungkan. Satu hal yang dapat
kita segera pahami adalah bahwa ada banyak sekali
persinggungan antara jalur-jalur yang berbeda, sedemikian
rupa sehingga akan ada banyak sekali perulangan yang tidak
perlu, ketika kita menghitung nilai total 0 cabai dari semua
kemungkinan jalur yang ada. Sebagai contoh, kedua jalur di
bawah ini (jalur biru dan jalur merah), akan melalui empat
kotak yang sama dan menghitung penjumlahan dari nilai di
keempat kotak yang sama tersebut (warna kuning).
43
