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

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 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

Persamaan Harapan dan Cita cita

Image
Bab 9 – Manusia dan Harapan Persamaan HARAPAN dan CITA-CITA Harapan berasal dari kata harap yang berarti keinginan supaya sesuatu terjadi; sehingga harapan berarti sesuatu yang diinginkan dapat terjadi. Dengan demikian harapan menyangkut masa depan. Setiap manusia mempunyai harapan. Manusia yang tanpa harapan, berarti manusia itu mati dalam hidup. Orang yang akan meninggal sekalipun mempunyai harapan, biasanya berupa pesan-pesan kepada ahli warisnya. Harapan tersebut tergantung pada pengetahuan, pengalaman, lingkungan hidup, dan kemampuan masing-masing. Berhasil atau tidaknya suatu harapan tergantung pada usaha orang yang mempunyai harapan. Harapan harus berdasarkan kepercayaan, baik kepercayaan pada diri sendiri, maupun kepercayaan kepada Tuhan Yang Maha Esa. Agar harapan terwujud, maka perlu usaha dengan sungguh-sungguh. Manusia wajib selalu berdoa. Karena usaha dan doa merupakan sarana terkabulnya harapan. Cita
Read more