Belajar Bersama: Ini Kruskal Bukan Prim !

Ooohh tidaaakkkkkkkkk, teman-teman coba liat ini deh.. Kayaknya kita salah penafsiran dari kemarin-kemarin, antara algoritma Kruskal dan algoritma Prim. Terus gimana dong? Apa kita terusin aja nih yang udah-udah. Jangan dong, mending kita revisi aja yang kurang tepat. Ayo makanya kita diskusiin bersama-sama sekarang. OKEEEE..


Walaupun sama-sama digunakan untuk menghasilkan minimum spanning tree, antara algoritma Kruskal dan Prim jelas memiliki perbedaan. Perbedaan tersebut terletak pada penentuan sisi-sisinya. Jika pada algoritma Prim sisi yang dimasukkan harus bersisian dengan simpul yang ada. Maka pada algoritma Kruskal, sisi yang dipilih tidak perlu bersisian dengan simpul yang ada ASALKAN penambahan sisi tersebut tidak membentuk sirkuit. 

Intinya kalau dalam Kruskal, sisi-sisi yang ingin dibentuk boleh lompat kesana kemari (tidak perlu bersisian). Yang dilihat adalah hasil akhirnya yaitu berupa lintasan-lintasan yang sudah terbentuk.

Dibawah ini ada contoh video perbandingan antara Prim dan Kruskal. Prim di gambar yang kiri, sedangkan Kruskal yang di kanan. 



Nah akhirnya beres juga, udah di revisi pula. Ga usah panik makanya.. Nanti kalo ada masalah diskusiin aja lagi. Yaudah deh ya gw mau ngelanjutin facebook-an lagi nih. Daaaaaaa.

Comments

Post a Comment

Popular posts from this blog

Apa Itu Kaskus

Image
Kaskus??? Apaan tuh. Mungkin sebagian orang menanyakannya apa itu kaskus. Nih saya kasih tau sedikit mengenai kaskus. Kaskus yg merupakan singkatan dari kasak kusuk ini, merupakan situs suatu forum atau komuniti dengan anggota terbanyak loh di Indonesia, dibandingkan dengan situs-situs lain. Nah kalo pengguna kaskus itu bisa disebut juga kaskuser. Kaskus ini katanya didirikan pada tanggal 6 november 1999 oleh 3 orang ksatria. Loh kok ksatria?? Hehe maksud saya pemuda. 3 orang itu bernama Andrew darwis, Ronald, dan budi. Mereka membuat kaskus ini, saat mereka lagi melanjutkan studi di seattle, amerika serikat. Mereka semua orang Indonesia loohh. Hebat yaa orang-orang di negri kita. Yg laen jangan mao kalah dong sama mereka. Hehe. Oia pasti ada yg sempat bertanya juga. Kenapa sih domain kaskus menggunakan .us di situsnya. Awalnya kaskus  menggunakan domain .com, nah gara gara maraknya penyebaran virus brontok yang menyerang situs sit
Read more

3 Tingkatan Cinta dan Berbagai Bentuk Cinta

Image
Bab 2 - Manusia dan Cinta Kasih Menurut kamus umum bahasa indonesia karya w.j.s. poerwadarminta, cinta adalah rasa sangat suka(kepada) atau (rasa) sayang (kepada), ataupun (rasa) sangat kasih atau sangat tetarik hatinya. Sedangkan kata kasih artinya perasaan sayang atau cinta kepada atau menaruh belas kasihan. Dengan demikian arti cinta dan kasih hampir bersamaan, sehingga kata kasih memperkuat rasa cinta. Karena itu cinta kasih dapat diartikan sebagai perasaan suka(sayang) kepada seseorang yang disertai dengan menaruh belas kasihan. Walaupun cinta kasih mengandung arti hampir bersamaan, namun terdapat perbedaan juga antara keduanya. Cinta lebih mengandung pengertian mendalamnya rasa, sedangkan kasih lebih keluarnya; dengan kata lain bersumber dari cinta yang mendalam itulah kasih dapat diwujudkan secara nyata. Cinta memegang peran yang penting dalam kehidupan manusia, sebab cinta merupakan landasan dalam kehidupan perkawinan, pembentukan keluarga
Read more

Apa itu Desk Checking? Pengecekan Meja-kah?

Image
Beberapa hari yang lalu, saya baru saja mengenal suatu istilah baru (atau saya yang baru tahu) dalam dunia teknologi informasi, yaitu "Desk Checking" . Pertama kali saya mendengar istilah tersebut pikiran saya langsung menuju ke arah "meja". Desk Checking-kan kalau diterjemahkan menjadi Pengecekan Meja. Pengecekan meja? Apa yang dicek ya kira-kira? Namun, setelah mencari tahu lebih lanjut, ternyata memang ada hubungannya dengan meja. Tapi.. ada tapinya nih. Yang nantinya dicek bukan meja sembarang meja, melainkan (lanjut baca dulu yukk, jawabannya ada dibawahnya). (sumber: http://blog.emilysuess.com) Seperti kebanyakan mahasiswa jurusan komputer lainnya, seringkali kita dihadapkan pada suatu keadaan untuk membuat suatu program. Hmm, menurut kalian, lebih enak langsung mulai memprogram di depan komputer atau menuliskan algoritmanya terlebih dahulu? Kalau menurut saya, dan juga menurut para pakar lainnya, sebelum membuat program lebih baik kita menuliskan algo
Read more