Hi Felix, Berarti pernah memecahkan masalah scheduling dong ya ?
Regards, Feris 2008/5/14 Felix Halim <[EMAIL PROTECTED]>: > 2008/5/14 Slamet <[EMAIL PROTECTED] <ekadanny%40gmail.com>>: > > > Hi semua, sory klo sdikit menyimpang, > > saya mo tanya tentang Algoritma Greedy, seberapa optimalkah > > algoritma Greedy jika diimplementasikan untuk menghitung rute terpendek > dan > > biaya termurah..? > > apakah ada yg pernah implementasikan contoh algoritma ini pake Java..?, > > klo ada mungkin bs share ..:)..Thx semua > > Wahh.. soal kayak gini ini nih yang masuk ke Programming Contest! > Ini kan mirip soal qualification INC 2007 tahun lalu :D > > http://felix-halim.net/story/inc07/penyisihan-problem-e-taxi.php > > Solusi Java nya ada disini: > > http://felix-halim.net/story/inc07/penyisihan-writeup-e-taxi.php > (click yang TaxiAStar.java) > > Disitu pake A* sih, itu exhaustive search (ada greedynya sih -> heuristic > nya). > Bisa juga pake Dynamic Programming :D > > Yang jelas kalo pake Greedy murni hasilnya gak bakal optimal. > Tapi seberapa optimal kah? itu tergantung input yang diberikan :) > > Felix Halim > > -- Thanks & Best Regards, Feris PT. Putera Handal Indotama A Business Intelligence Company Jl. K.H. Moh Mansyur No. 11 B 8 - 12 Jakarta - Indonesia Phone : +6221-30119353 Fax : +6221-5513483 Mobile : +628176-474-525 http://business-intelligence.phi-integration.com