mahisaajy

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

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