Nahhh kali ini pembahasannya masih sama dengan masalah Algoritma, kalau kemarin kita membahas sejarah dan biografi penemunya namun kali ini kita membahas sedikit persoalan algoritmanya. Seperti apa? yuk kita bahas sama-sama.
yuukk di simak baik-baik dulu gambar yang di atas yah guys!! Sebelum kita kerjakan bareng-bareng mari kita baca aturannya terlebih dahulu yukkk.
1.Hanya satu cakram yang boleh dipindahkan dalam satu waktu.
2.Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain.
3.Tidak boleh meletakan cakram diatas cakram lain yang lebih kecil.
Nah apa sudah ada yang tahu cara ngerjakannya bagaimana? kalau belum yuk kita kerjakan sama-sama.
1.Terlebih dahulu kita pindahkan cakram hijau ke tiang B
2.Cakram biru ke tiang C
3.Cakram hijau ke tiang C
Nah setiap soal pastinya memiliki aturan yukk berikut aturan-aturan dari soal yang ke dua:
1.Cari rute dari titik 0 ke 5 sebanyak mungkin
2.dan tentukan jarak yang paling pendek.
3.langkah yang diambil tidak boleh berlawanan arah dengan tanda panah.
Sebelumnya kita cek terlebih dahulu jarak demi jarak dari yang terjauh hingga yang terpendek:
1 .0-1-2-4-5 dengan jarak 29 km
2 .0-1-2-4-3-5 dengan jarak 26km
3. 0-1-3-5 dengan jarak 24km
4. 0-2-4-5 dengan jarak 18km
5. 0-2-4-3-5 dengan jarak 15km
Jawabannya sudah terlihat bukan? yah sudah dong jawabannya adalah 15km dengan rute dari titik 0-5 yaitu dari jl.Eri ke jl.Farhan lalu ke jl.Gigi dan berakhir di jl.Cinta. Eh jangan baper yah guys dengan jalannya wkwkk.
Source :
-materi dari Bapak M. Bambang Firdaus, M.kom
Alhamdulillah 2 masalah sudah kita pecahkan dan terima kasih sudah mampir di blog saya jangan bosan untuk belajar bareng saya yh guys.
Tidak ada komentar:
Posting Komentar