Berbagai Teknik Pendekatan Masalah

 MEMILIH JALUR TERPENDEK

Dalam menentukan jalur terpendek, algoritma  digunakan untuk menghitung dan membandingkan rute berdasarkan jarak atau waktu tempuh. Algoritma ini mempertimbangkan berbagai alternatif rute dan faktor lain, seperti kondisi lalu lintas dan kualitas jalan, untuk menemukan solusi optimal menuju tujuan.




ALGORITMA GREEDY

Algoritme greedy adalah teknik pemecahan masalah optimasi dengan memilih solusi terbaik di setiap tahap hingga mencapai solusi keseluruhan. Algoritme ini tidak mengubah keputusan yang sudah dibuat. Misalnya, pada kasus memilih jalur dari A ke H, algoritme greedy memilih rute terpendek di setiap langkahnya, seperti dari A ke C, kemudian ke E, lalu ke H dengan total jarak 38 km. Namun, algoritme greedy tidak selalu memberikan hasil terbaik karena tidak mempertimbangkan pilihan jalur lain yang mungkin lebih optimal.



ALGORITME DINAMIS

Algoritme dinamis memecah masalah kompleks menjadi masalah kecil untuk menemukan solusi optimal. Berbeda dengan algoritme greedy, algoritme dinamis mengidentifikasi semua alternatif jalur dan menghitung setiap jarak sebelum memilih yang terbaik. Dalam contoh jalur A ke H, algoritme dinamis menemukan bahwa jalur terpendek adalah A-D-G-H dengan jarak 29 km. Algoritme dinamis lebih efektif dibandingkan greedy karena mempertimbangkan seluruh opsi dan memberikan solusi optimal.


PERJALANAN SALES

Kasus perjalanan sales adalah kasus mencari urutan perjalanan yang memberikan jarak atau waktu paling pendek dari seorang sales yang ingin mengunjungi beberapa tempat.



Comments

Post a Comment

Popular posts from this blog

Report Text Latiao

Image
Latiao is a popular snack from China . It is a kind of spicy food made from wheat flour . Many people , especially teenagers , like this snack because it has a strong taste and unique texture . Latiao has a long , chewy shape and usually looks oily and red . The color comes from chili oil and spices . It smells spicy and a little bit sweet . The texture is soft but also slightly tough when we chew it. People make latiao by mixing wheat flour with water and then shaping it into strips . After that, the strips are cooked and mixed with chili oil , salt , sugar , and other seasonings . This process makes latiao very flavorful . In food science , wheat flour contains gluten , which makes the texture chewy and elastic . Latiao is often sold in small plastic packages . People usually eat it as a snack at school or at home . Some people also enjoy it while watching movies or relaxing . It is very popular because it is chea...
Read more

Kakawin Sumanasantaka

Image
 Resume Kakawin Sumanasantaka Oleh:Joakim C G (18) X MB 12 Kakawin Sumanasantaka Kakawin Sumanasantaka merupakan salah satu karya sastra Jawa Kuno monumental yang digubah oleh Mpu Monaguna pada masa Kerajaan Kediri. Judulnya secara harfiah berarti "Kematian karena Bunga Sumanasa" yang merujuk pada takdir tokoh utamanya. Cerita ini diadaptasi dari kitab Raghuvamsa karya penyair India ternama, Kalidasa, namun disesuaikan dengan latar budaya Jawa. Karya ini dianggap sebagai salah satu pencapaian tertinggi dalam tradisi puisi epik pada zaman tersebut. Alur cerita berfokus pada kisah cinta dan perjalanan hidup Pangeran Aja dari Ayodhya dan bidadari bernama Indumati. Indumati terlahir kembali di bumi sebagai seorang putri cantik akibat kutukan yang ia terima di khayangan. Pertemuan mereka terjadi dalam sebuah sayembara di mana Indumati akhirnya memilih Aja sebagai pendamping hidupnya. Namun, kebahagiaan mereka dibayangi oleh ramalan tragis yang telah ditentukan oleh para dewa sejak...
Read more