Travelling Salesman Problem (TSP)

Travelling Salesman Problem (TSP) merupakan salah satu permasalahan optimasi klasik yang sulit untuk dipecahkansecara konvensional. Penyelesaian eksak terhadap persoalanini akan melibatkan algoritma yang mengharuskan mencarikemungkinan semua solusi yang ada [1]. Sehingga...

Penjadwalan Pelanggan

      2.      Minimisasi Waktu di dalam Sistem (Penjadwalan)       Persoalan: Sebuah server (dapat berupa processor, pompa, kasir di bank, dll) mempunai n                     pelanggan (customer,...

Penukaran Uang

    1.      Kasus Penukaran Uang : Diberikan uang senilai A = 8 $. Tukar A dengan koin-koin uang yang             tersedia banyak koin 1 $, 3 $, 5 $. Berapa jumlah minimum koin yang diperlukan untuk penukaran...

ALGORITMA GREEDY

Secara Harfiah Greedy artinya rakus atau tamak, sifat yang berkonotasi negatif. Orang yang memiliki sifat ini akan mengambil sebanayak mungkin atau mengambil yang paling bagus atau yang paling mahal. Sesuai dengan arti tersebut, Prinsip Greedy adalah take what you can get now. Dalam kehidupan...