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

S  Gambar 2.10 Kemungkinan Jalur Lain Memetik Cabai Agria

                         Metode   berikutnya yang bisa kita pikirkan solusinya adalah


                         mencob  semu  kemu  jalur, lalu menghitu  ber


                         nil  total cab  y  bis  didapatkan, d  terakhir me


                         nil  terbesarnya. Namu  deng  metode   kit  menemu




                         kendal  lainnya, yaitu ak  ad  terlalu bany  kemu
                         y  haru  kit  perhitungkan. Satu hal y  d  kit  seger



                         pahami adalah     bahwa ada banyak sekali persinggungan

                         antar  jalur-jalur y  berbeda, sede  ru  sehingg


                         akan ada banyak sekali perulang  y  tid  perlu, ketik
                         kit  menghitu  nil  total “ cab  d  semu  kemu







                         jalur y  ada. Sebag  contoh, kedu  jalur d  bawah   ejalur
                         biru  dan jalur  merahf, akan melalui empat kotak yang sama
                         dan menghitung penjumlahan dari nilai di keempat kotak
                         yang sama tersebut (warna kuningf.






                         S  Gambar 2.11 Contoh Ilustrasi Persinggungan antara dua Kemungkinan Jalur (Overlap)






                                                       Bab 2 Strategi Algoritmik dan Pemrograman  39
   35   36   37   38   39   40   41   42   43   44   45