Started on state Completed on Timetaken Complete Marked out of 109 (2 REVIEW.) ie Revew on GREEDY Ateneo ‘Sunday, 24 Maren 2026, 6:39 PM Finished Sunday, 24 March 2026, 6:54 PM 1S mins 5 socs Algoritma Dijkstra disebut juga dengan — select one © a.mmutipte destination O b.mutiple source © cringle source © aisinglo destination psnatlomantoty acimedausavenghs atone e027 oemietO80983 ‘masalah jalurterpenciekauton 2 complete Marked out of 200, aueston 3 complete Matked out of 200 {042 ReveW2 uz Reve on GREEDY: Aen Berkut adelah komponen-komponen dar strateg greed select one or more DD atungs! enumerast 1 b.tungsiseters! Gc. nimpunan solust c.hienpunan kandidat BB o.1ungsikoyaton Diberitan ueng serial A. Tersedia ang koin dalam jumiah yang banyok Tukar A dengan koln Koln uang yang ada. Berapajumian minimum Kola yang dlperlikan unt ppenukaran tersebut? Persoalan penukaran vang i etas adalah termasuk persoaten: Select one oF mor: Da penguruton (sorting) G2 b ontimisosi Bc minimost Da motsimast psnatlomantoty acimedausavenghs atone e027 oemietO80983 annueston & Complete Marked out of 200, auton 5 Complete Marked out of 200, (U2 REVIEW) ue Revew on GREEDY Ateneo Komplesitas waktu asimptotk dari algortma penukaran uang apabila dselesaikan dengan menggunakan stategi greedy adalat Select one or mor 4@.8ig-oh () bila himpunan kandldattdok terurut b.Big-of (n) bila himpunan kandidat sucah terurut 1 c.tig-oh (7) bia himpunan kandi tidak terurut 1 a.tig-oh (2) oo himpunon kone son ternut ‘output dari algoritme Kruskal dan Prim adalah select one O a-spanring roe O b.Maximum spanning tee © ¢ minimum spanning tree O a.none psnatlomantoty acimedausavenghs atone e027 oemietO80983sae 055 (U2 REVIEW) ue Revew on GREEDY Ateneo eatin 8 8 Pada strategi greedy, kita akan mendapatkan . sous layok (feasible) Complete Marked out of 100 Select one: O avrotusan psnatlomantoty acimedausavenghs atone e027 oemietO80983 annueston7 Complete Marked out of 200 (U2 REVIEW) ue Revew on GREEDY Ateneo Over On Oao Pornyataan dibawah ini yang benar adalah Select one or more: D. atimpunan kanciciat = kancicat-kandidat yang terpilh sebagal solusi persoalan b.Fungs obyekt = Fungsi yang memaksimumkan atau meminimumkan nla sols (msalnye ponjang inten, keuntungen, dan lain-ton) 1 c Himpunan solus = elomen-elomen pembentuk slus .Fungsi soles’ = Fungs! yang memiin kandidat yang paling memungkinkan snencapa! soli optimal Kanlsat yang sudan din pada sua angkah fick perch dipetimbangkan ng pasts langkch selanjutnya psnatlomantoty acimedausavenghs atone e027 oemietO80983 sirsae 055 (U2 REVIEW) ue Revew on GREEDY Ateneo avestion & emyataan yang benar adalah: Compete Marked out ot 200 select one or more a stroteg’ greedy dapat digunakan untuk menyelesaikan masoiah penukaran ung, api tidak menjamin solusi okan selal ternukan 1» stotog’ greedy sells menghosikon has yang sok optimal 0 c-strateg! greedy selalu menghasikan hast yang optimal 4. stroteg! greedy dopat menyelesaikon mosolah kombinatork dalom woktu patinomia! auction 9 Peryataan yang benar tentang persoalan optinisas! adalah Complete Morked out of 2.00 select one: © semua jowaban benar O biminimasi O c-Persoatan mencari sols! optimal O a matsimost psnatlomantoty acimedausavenghs atone e027 oemietO80983 enaueston 10 Complete Marked out of 100 ueston 1 Complete Marked out of 09 (042 RevEW2 uz Revew on GREEDY: Aen Prinsp strategi Greedy adalah select one © You con Tote all what You Nees O bitost insist out O corrstin stout © 4.tate wnat you can get now Strategi greedy untuk masclah 0/1 knapsack jika jumlah barang yang diinginkan ‘maksimum adalah: select one © a Pin borang dengan borat (weight) torkecilterobin dahuts O tin varang dengan prof terbesorterlebin dohuks O Pin parang dengan prof terteci erebin dahuly O pin borang dengon berat (weight) terbesarterabin dahuty psnatlomantoty acimedausavenghs atone e027 oemietO80983 neauesion 12, Complete Marked out of 09 Question 13, Complete Matked out of 109 (2 REVIEW.) ie Revew on GREEDY Ateneo Strategi greedy untuk masclah 0/1 knapsack jika protit yang dlinginkan moksimum edatan: select one © pin borang dengan prof terbesar terebin dahuly O btn barang dengan berat (weight terbesor terlebin dah CO c.piin barang dengan berat (weight) terkeci tein dahl O rin earang dengan prof torte elsin donuts Strategi greedy untuk masalah penukaran wang jika jumich koin yang aiinginkan minimum adalah: select one © catin ocak (random) pecahan koin O Pitt koin dengan pecahan terkecterlbih dahuts © Pin toin dengan pecahan terbesarteriebh dahuty O Pinko yang pocahanrya paling baryak Kemunculonnya psnatlomantoty acimedausavenghs atone e027 oemietO80983 wrueston 14 Complete Marked out of 00 austen IS: Complete Matked out of 109 (U2 REVIEW) ue Revew on GREEDY Ateneo Strategi greedy untuk masalah penukaran wang jika jumich kein yang alinginkan ‘maksimum adalah: Select one O arith ocak (random) pecohan kein © b Pilinkoin dengan pecahan terbesar telebin dahulu CO e.Piim tain yang pecchannya paling banyak Kemunculannya © .rtintoin dengan pecanon trkeci eltin dams Strategi greedy untuk masalah Traveling Salesperson Problem (TSP) jka diinginkan ‘adalah rute terpendek: select one: O atin kota dengan jarak terjaun terlebin dohuks O b.ptin kota secara acak (rancor) O e.sernuajawaban benar © c.riineote dongan joo tordokatterobh dahl psnatlomantoty acimedausavenghs atone e027 oemietO80983 anaueston 16 Complete Marked out of 100 ueston 7 Complete Marked out of 00 (U2 REVIEW) ue Revew on GREEDY Ateneo Strategi greedy untuk masalah Travelling Salesperson Problem (TSP) jka dlinginkan ‘edalah biaya terendah: Select one: © ain ota secora acat (random) © bin kota dengan biayo termurch terlebin dohuks O iin kota dengan biaya termahalteriabih dahutu O semua jancven benar biberkan uang serial 32 Tersedia uang koin 1 §, 1, dan 25, masing-masing I koin Tukar uang senilai 32 dengan koin-koin uang yang ada. ‘erapa jumlah minimum koin yang diperlukan untuk penukaran tersebut apabila penyelesaiannya menggunakan strategi greedy? Cara menjawab: jawban berupe bilangan bulat (apabila solus tidak itemukan, tuls 0) Answer 0 psnatlomantoty acimedausavenghs atone e027 oemietO80983 seitueston 18 Complete Marked out of 5.00 Complete Marked out of 509 (2 REVIEW.) ie Revew on GREEDY Ateneo Tinjau persoaton penukaran uang betikut Koin:5, 4, 3, dan I dalam jumiah yang banyak vvang yang altukar: 7 Jumiah minimum koin yang didapat apabila persoclan ai atas diselesaikan dengan menggunokan strategi greedy adalah ‘Cara menjawab: jawaban berups bilangan bulat (apabila solus tidak citemukan,tuls 0) answer 3 Tinjau persoaton penukaran uang berikut Koin:10,7, 1dalam jumiah yang banyak Luang yang ditukar 15 .Jumiah koin yang didapat apabila persoalan di atas aiselesaikan dengan menggunakan strategi greedy adalan Cara menjawab: jawaban berupe bilangan bulat (apabila solus tidak eitemukan, tuls 0) answer 6 psnatlomantoty acimedausavenghs atone e027 oemietO80983 sonesae 055 (2 REVIEW.) ie Revew on GREEDY Ateneo avostion 20 Tinjau persoaton penukaran uang betikut Complete Marked out of 5.00 Koin:16,10, dan 1 dalam jumtah yang banyak Luang yang ditukar: 20 .Jumiah koin yang didapat apabila persoatan di tas ciselesaikan dengan menggunakan strategi greedy adalan: Cara menjawab: jawaban berupa bilangan bulat (apabila solusi tidak citernukan, tulis 0) answer 6 psnatlomantoty acimedausavenghs atone e027 oemietO80983sae 055 (U2 REVIEW) ue Revew on GREEDY Ateneo esion 2 avostion 21 Tinjau persoaton penukaran uang betikut Complete Marked out of 5.00 Koin:§, 4,3, dan I dalam jumish yang banyok vvang yang aitukar: 7 Koin apa saja yang menjadi angota himpunan solusi cpabila persoatan di atas iselesaikan dengan menggunakan strategi greedy? ‘Cara menjawab: apabila jawaban adalah sebuah kon pecahan 3 dan sebuah koin ppecahan 4, maka lulls jawaben sebagai berikut (terurut mengeci): 4-2 answer psnatlomantoty acimedausavenghs atone e027 oemietO80983 saisae 055 (U2 REVIEW) ue Revew on GREEDY Ateneo question 22 Tinjau persoaton penukaran uang betikut Complete Marked out of 5.00 Koin:10,7, 1dalam jumish yang banyak vvang yang ditukar 15 Koin apa saja yang menjadi angota himpunan solusi opabila persoatan di atas iselesaikan dengan menggunakan strategi greedy? ‘Cara menjawab: apabila jawaban adalah sebuah koin pecahan | dan dua buch koin pecahen 7, tulls jawaban sebagol berikut (terurut mengecil):7-7-1 Answer 10 psnatlomantoty acimedausavenghs atone e027 oemietO80983 sarsae 055 (U2 REVIEW) ue Revew on GREEDY Ateneo avoston 28 Tinjau persoaton penukaran uang betikut Complete Marked out of 5.00 Koin:16,10, dan 1 dalam jumtah yang banyak vvang yang ltukar: 20 Koin apa saja yang menjadi angota himpunan solusi cpabila persoatan di atas iselesaikan dengan menggunakan strategi greedy adalah: ‘Cara menjawab: apabila jawaban adalah sebuah koin pecahan | dan dua buch koin pecahen 10, ullsjawaban sebagei berkut (terurut mengec'):10-10-1 Answer. 15 psnatlomantoty acimedausavenghs atone e027 oemietO80983 twitsane, as5o (12 ReVEW.2} Oe Reve on GREEDY Att ew weston 24 Perhatixan algoritma berikut Complete function CoinExchange(C : himpunan._koin, A : integer) — himpanan_solusi { mengembatikan koin-koin yang tora nilaya = A, retai junlah koirya minimum } Deklarasi ‘S:himpanan_solusi Vertut 00 : : : : cee ‘ ; : Algoritma Se{) ‘while (Z{nilai semua koin di dalam S) +4) and (C= {} ) do 9 -x¢-koin yang menmpanyai nial terbesar 10 CHC~ fx) 42 if (ila semua koin di dalam S) + nila koin x <4 then 2 SeSu wy 13 endif 14 endwhile 15 if (Pfnilai semua koin di dalam 5)=4 then 16 return S 17 ese 18 write( ‘tidak ada solusi’) 19 endif Fungs!kelayokan berada poda boris kod. ‘cara monjawab: tui jawaban dalam bilangan bulat Answer. 1 psmatalomantoaty acimedauroongts tae 21 semit003983 swsae 055 (2 REVIEW.) ie Revew on GREEDY Ateneo eatin 2 weston 25 Semua Masalah Knopsack 0/1 dapat diselesaikan dengan algoritme Greedy. Complete Marked out of109 Select one: O twe O raise psnatlomantoty acimedausavenghs atone e027 oemietO80983 nie