Belajar Bersama: Algoritma Kruskal

Halo teman-teman. Hari ini kita belajar bersama yuk, tentang algoritma kruskal. Wah algoritma apalagi tuh? Tanya salah satau teman di ujung sana, ujungnya ujung deh pokoknya. Oke daripada saya juga sok tau nanti jelasinnya, mending kita bahas bareng-bareng aja yuk pake sumber yang terpercaya (GOOGLE maksudnya). Oke selamat belajar!

Algoritma kruskal ini berkaitan dengan mata kuliah saya semester lalu yaitu "Graf & Analisis Algoritma". Algoritma kruskal adalah SALAH SATU algoritma yang digunakan untuk mendapatkan minimum spanning tree dengan weight terkecil.

Spanning tree atau dalam bahasa indonesianya yaitu pohon merentang, adalah graf merentang yang yang berupa pohon dan diperoleh dengan cara memutus sirkuit dalam graf. Kalau masih bingung bisa dilihat pada gambar di bawah ini.


Mungkin masih ada yang bingung dengan kata sirkuit. Sirkuit disini maksudnya tidak boleh terbentuk sebuah lintasan atau ruang tertutup.

Perlu juga dicatat bahwa setiap graf terhubung mempunyai paling sedikit satu buah pohon merentang. Kemudian, graf yang tidak mengandung sirkuit adalah pohon merentang itu sendiri. Kemudian (lagi), graf yang sudah mempunyai sirkuit untuk memperoleh pohon merentangnya yaitu dengan cara memutuskan sirkuit yang ada.

Nah sudah bisa ditebak kan, kalau minimum spanning tree itu berarti pohon merentang minimum yang paling penting tentunya dalam pencarian jarak terpendek dalam suatu perjalanan.

Dari beberapa sumber yang ada disebutkan bahwa terdapat 2 algoritma yang digunakan untuk mendapatkan minimum spanning tree. Yaitu yang pertama algoritma PRIM dan yang kedua algoritma KRUSKAL. Nah algoritma yang kedua ini yang sedang kita bicarakan saat ini.

Oke sekarang balik ke algoritma kruskal ya.
Pada algoritma kruskal sisi-sisi yang ada diurutkan terlebih dahulu berdasarkan bobotnya, mulai dari yang terkecil sampai terbesar. Bisa di cek nih video yang satu ini.


Dari penjelasan video diatas sudah jelas bukan? Jadi algoritma kruskal ini digunakan untuk mendapatkan jarak minimum. Jalan-jalan seminimum mungkin yang menghubungkan semua lokasi sehingga setiap lokasi terhubung satu sama lain.

Nah gimana teman-teman udah pada ngerti kan? ya kalau belum pelajarin lagi lah sampai ngerti. Banyak bangeeettt kok sumber yang bisa dibaca untuk dipelajari lebih lanjut. Belajar barengnya sampai disini dulu ya, ohya mohon maaf bila ada salah-salah kata. Sampai berjumpa di lain kesempatan.

 BACA CERITA SELANJUTNYA

Location: Bekasi, Indonesia

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