Algoritma Kruskal

Video ini membahas tentang algoritma Kruskal dalam Matematika Diskrit, yang merupakan salah satu metode untuk mencari minimal spanning tree pada graf berbobot. Algoritma ini memilih busur dengan bobot terkecil secara berurutan, memastikan tidak membentuk lingkaran, dan terus menghubungkan simpul-simpul hingga semua terhubung. Dengan contoh penggunaan algoritma Kruskal pada graf berbobot, proses pemilihan busur dilakukan secara sistematis hingga terbentuk spanning tree minimal. Algoritma ini terbukti efektif dalam mencari solusi optimal walaupun ada pilihan busur dengan bobot yang sama.