metode greedy

METODE GREEDY banyak digunakan dalam berbagai penyelesaian maslah, antara lain adalah :

1.    Optimal Storage on Tapes Problem

2.    Kanpsack Problem

3.    Minimum Spanning Tree Problem

4.    Shortest Path Problem

Untuk mencari pohon rentang minimum dari graph dengan algoritma yang ditemukan Kruskal, mula-mula semua garis dalam graph diurut berdasarkan bobotnya dari kecil ke besar. Kemudian pilih garis dengan bobot terkecil. Pada setiap langkah dipilih garis dengan bobot terkecil, tetapi tidak membentuk loop garis-garis yang sudah dipilih terdahulu.

Contoh :

Pandang graph G sebagai berikut :

Nama   : Sekar Pratiwi Ariestyaningrum 

Kelas    : 1IA24 

NPM    : 5A414111