IMPLEMENTASI ALGORITMA GREEDY UNTUK MENCARI RUTE TERPENDEK ANTAR KOTA

  • Marlyna Infryanty Hutapea UNIVERSITAS METHODIST INDONESIA
Keywords: Algoritma Greedy, Rute/Node, Graph

Abstract

Perangkat lunak mencari rute terpendek yang di bangun dengan menggunakan algoritma Greedy sangat membantu dalam mencari hasil rute yang diinginkan. Algoritma Greedy sering digunakan untuk memecahkan permasalahan yang bersifat optimasi, misalnya untuk menemukan cara yang baik untuk mengeksekusi sekelompok proses (pekerjaan), menemukan rute terpendek dalam suatu graph dan memberikan warna yang selayaknya terhadap objek dari suatu graph dan sebagainya.
Algoritma greedy akan mengerjakan pekerjaan langkah demi langkah. Setiap langkah yang dilakukan, maka algoritma greedy akan mengelompokkan calon pekerjaan kedalam kelompok objek yang akan dijalankan. Algoritma greedy akan mencek apakah kumpulan objek pekerjaan tersebut sudah dapat membentuk solusi masalah yang dihadapi dengan baik. Bila sudah dipenuhi, maka solusi yang didapat sudah optimal.

Published
2013-12-23