Algoritma Greedy



PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA GREEDY
 




1.1   Latar Belakang

Pada kota besar, transportasi adalah persoalan  penting  bagi  masyarakat  kota  yang dinamis. Luasnya sebuah kota serta banyaknya jalan raya  seringkali  menyulitkan  seseorang  untuk mencari rute optimum, baik dari segi jarak maupun biaya yang  dikeluarkan  untuk berpergian dari satu kota ke kota lain. Pada akhir-akhir ini pencarian rute optimum menjadi masalah yang semakin penting dipicu oleh kenaikan harga bahan bakar  yang  hampir  naik  dua kali lipat, sehingga orang berusaha menempuh  perjalanan secepat  mungkin  untuk dapat  sampai ke kota tujuan sehingga tidak  ada  biaya  yang terbuang  untuk  masalah  transportasi  dari satu kota ke kota lainnya.
Untuk dapat memilih rute yang optimum, maka orang  harus  mengetahui jarak antar kota dan juga keadaan alam dari rute itu. Kemudian dipilihlah jalur  terpendek  dari  kota awal ke kota tujuan. Tetapi  hal  ini  seringkali  tidak  membantu  karena  banyaknya jalan yang ada sehingga menyebabkan banyaknya pilihanjalur yang dapat ditempuh. Tujuan rute optimum adalah mendapatkan jarak yang optimal maupun biaya yang optimal untuk menempuh perjalanan dari kota asal ke kota tujuan. Penulis mengamati bahwa metode yang digunakan orang-orang pada umurnnya terutama perusahaan bidang ekspedisi untuk mencari rute optimum tersebut belum cukup memuaskan.
Makalah ini memaparkan solusi yang  lebih  optimal  untuk mencari rute yang terpendek  dari Kecamatan Ngaliyan ke Kecamatan Sampangan di Kabupaten Semarang dengan  menggunakan metode Graf dan algoritma Greedy.
 


 Silahkan dilanjutkan dengan mendownload dan membaca link di bawah ini :

https://drive.google.com/file/d/1BgVGRoPwBnLYqLqOwKim1PDLxvkyO24F/view?usp=sharing

Postingan populer dari blog ini

Model Proses Pengembangan Perangkat Lunak

Gambar
      Pada rekayasa perangkat lunak, banyak model yang telah dikembangkan untuk membantu proses pengembangan perangkat lunak. Model-model ini pada umumnya mengacu pada model proses pengembangan sistem yang disebut System Development Life Cycle (SDLC). Setiap model yang dikembangkan mempunyai karakteristik sendiri- sendiri. Namun secara umum ada persamaan dari model-model ini, yaitu: Kebutuhan terhadap definisi masalah yang jelas. Input utama dari setiap model pengembangan perangkat lunak adalah pendefinisian masalah yang jelas. Semakin jelas akan semakin baik karena akan memudahkan dalam penyelesaian masalah. Tahapan-tahapan pengembangan yang terorganisir. Meskipun model- model pengembangan perangkat lunak memiliki pola yang berbeda-beda, biasanya model-model tersebut mengikuti pola umum analysis – design – coding – testing – maintenance. Stakeholder berperan sangat penting dalam keseluruhan tahapan pengembangan. Stakeholder dalam rekayasa perangkat lunak dapat berupa pengguna,
Next... »

Generic Process Framework

GENERIC PROCESS FRAMEWORK  Communication  Planning  Modeling  Contruction  Deployment  1. Communication              Melibatkan komunikasi dan kolaborasi yang berat dengan customer (dan stkeholders lain) dan mencakup pengumpulan kebutuhan dan aktivitas yang terkait.       Project Initation Menetapkan kebutuhan elemen seluruh sistem -> menghimpun kebutuhan sistem secara global dengan disertai analisis dan rancangan secara umum. Software selalu merupakan bagian dari sistem yang besar. Software berinteraksi dengan perangkat keras, manusi, dan basis data.       Requirement Tahap ini melakukan analisis kebutuhan untuk perangkat lunak yang akan dibuat, hasilnya adalah spesifikasi perangkat lunak. Agar menghasilkan spesifikasi yang benar, maka seorang analisi (software engineering) harus memahami secara rinci fungsi, kinerja, dan antar muka yang diperlukan. Spesifikasi ini dibahas antara analis dan pemakai.    2. Planning              Menetapkan rencana kerja
Next... »

Mengenal Framework

Gambar
Mengenal Framework CSS & macam-macamnya Apa Itu Framework ? Framework atau bahasa indonesianya kerangka kerja adalah sebuah software untuk memudahkan para programmer membuat aplikasi atau web yang isinya adalah berbagai fungsi, plugin, dan konsep sehingga membentuk suatu sistem tertentu. Dengan menggunakan framework, sebuah aplikasi akan tersusun dan terstruktur dengan rapi. Sehingga dalam pencarian kesalahan dalam pembuatan program akan lebih mudah dideteksi. Intinya, framework merupakan pondasi awal kita sebelum menentukan memakai bahasa pemrograman apa yang akan kita pakai. Setelah kita menentukan mau pakai framework apa, baru kita bangun programnya di atas framework itu. Tanpa framework, kita akan kesulitan saat membuat program. Namun, menggunakan framework bukan berarti kita bebas dari pengkodean. Kita sebagai pengguna/programmer menggunakan variabel dan fungsi-fungsi yang ada di sebuah framework itu. Karena itulah, kerja kita bisa menjadi efektif karena tidak h
Next... »