Page 39 - Informatika-BS-KLS-XI
P. 39

atau  bawahnya.  Berikut  adalah  salah  satu  dari  sekian  banyak
                      kemungkinan jalur yang dapat dilalui oleh Agria untuk memetik
                      cabai.






















                      S  Gambar 2.9 Kemungkinan Jalur Memetik Cabai Agria

                      Berapakah   jumlah   cabai terbanyak yang bisa dikumpulkan
                      oleh Agria?


                      Jawab:
                      Pertama,  perlu  dipahami  bahwa  penggunaan  teknik  greedy
                      pada permasalahan ini tidak akan menghasilkan jawaban yang
                      benar/optimal.  Dapat  dilihat  bahwa  jika  kita  menggunakan
                      prinsip greedy, maka kita akan memilih untuk memulai dari
                      kolom  pertama  baris  terakhir,  dengan  nilai  jumlah  cabai
                      terbesar, yaitu •“. Namun, jika kita memulai dari sini, maka
                      tidak  ada  pilihan  lain  untuk  langkah-langkah  selanjutnya,
                      selain bergerak terus ke kanan. Maka nilai total cabai yang

                      akan didapatkan adalah Ï •“ Ê ˜ Ê ” Ê “ Ê “ Ï •™. Jelas bahwa
                      ada pilihan-pilihan jalur  lain yang akan menghasilkan total



                      nil  cab  Õ •™, misalny  langkah sebag  beriku  ak










                      menghasilkan  jumlah  total  cab  Ï “ Ê ”“ Ê • Ê ”“ Ê ”“ Ê ˜ Ï –š.



              38   Informatika untuk SMA Kelas XI
   34   35   36   37   38   39   40   41   42   43   44