Berbagai Teknik Pendekatan Masalah
Dalam kesempatan ini, kita akan membahas beberapa kasus dan pendekatan yang digunakan untuk menyelesaikannya. Kamu akan belajar mencari alternatif solusi untuk masalah dan membandingkan hasil yang diperoleh dari setiap alternatif. 1 . Memilih Jalur Terpendek Salah satu kasus klasik yang digunakan sebagai contoh penerapan konsep berpikir komputasional dalam menyelesaikan masalah adalah memilih jalan terpendek untuk mencapai tujuan. Pada kasus ini, terdapat beberapa teknik pendekatan yang umum digunakan. Sebagai contohnya, jika kamu ingin berpergian dari posisi A ke posisi H seperti yang ditunjukkan oleh Gambar dibawah ini , terdapat beberapa alternatif jalur yang dapat dilalui. Jalur mana yang harus dipilih untuk mencapai rute terpendek? A. Algoritma greedy Algoritme greedy adalah suatu teknik dalam ilmu komputer yang digunakan untuk memecahkan masalah optimasi dengan cara memilih solusi terbaik pada setiap tahapnya hingga men...